满二叉树和完全二叉树到底有什么区别，他们定义不是差不多？
发布网友
共2个回答
热心网友
差别就在最后一层上，
满二叉树定义，除最后一层外，每一层上的所有节点有两个子节点，也就是说倒数第二层的每个节点都有两个子节点，那么最后一层的节点数一定是倒数第二层的2倍，所以最后一层一个节点都不能缺。
而完全二叉树，在最后一层的节点是可以缺少的，其节点数可能是倒数第二层节点数的2倍（满二叉树一定是完全二叉树），也可能是1个，2个，只不过，这些缺的节点只能是最右边的。
热心网友
楼下的 答案能解释 为什么叶子结点会出现在倒数第二层 的吗 ？？按你说的 最后一层只能缺少右边的的结点 那么倒数第二层 一定不肯能是叶子节点啊
