完全2叉树和满二叉树（完全二叉树与满二叉树的区别）
•
2024-06-26 14:30:36
摘要 大家好,飞飞今天来为大家解答以下的问题，关于完全2叉树和满二叉树，完全二叉树与满二叉树的区别这个很多人还不知道,那么下面让我带着大家...
大家好,飞飞今天来为大家解答以下的问题，关于完全2叉树和满二叉树，完全二叉树与满二叉树的区别这个很多人还不知道,那么下面让我带着大家一起来看看吧！
1、差别就在最后一层上，满二叉树定义，除最后一层外，每一层上的所有节点有两个子节点，也就是说倒数第二层的每个节点都有两个子节点，那么最后一层的节点数一定是倒数第二层的2倍，所以最后一层一个节点都不能缺。
2、而完全二叉树，在最后一层的节点是可以缺少的，其节点数可能是倒数第二层节点数的2倍（满二叉树一定是完全二叉树），也可能是1个，2个，只不过，这些缺的节点只能是最右边的。
本文分享完毕，希望对大家有所帮助哦。
版权声明：本文由用户上传，如有侵权请联系删除！
标签：
完全二叉树与满二叉树的区别