大家好,今天小六子来为大家解答以下的问题，关于完全二叉树与满二叉树的区别是什么，完全二叉树与满二叉树的区别这个很多人还不知道，现在让我们一起来看看吧！

1、差别就在最后一层上，满二叉树定义，除最后一层外，每一层上的所有节点有两个子节点，也就是说倒数第二层的每个节点都有两个子节点，那么最后一层的节点数一定是倒数第二层的2倍，所以最后一层一个节点都不能缺。

2、而完全二叉树，在最后一层的节点是可以缺少的，其节点数可能是倒数第二层节点数的2倍（满二叉树一定是完全二叉树），也可能是1个，2个，只不过，这些缺的节点只能是最右边的。

本文分享完毕，希望对你有所帮助。