这句话没错
完全二叉树不是满二叉树
你要看完全二叉树的定义。
就是说，除了最后一层，前面的是满二叉树
假设是n层，最后一层最多有2^（n-1）
最后一层从左到右连续排列
也就是最后一层的节点数可能是1到2^(n-1)个
不管多少个都是从左到右连续排列
如图
因为n层2叉树最多有2^n-1个节点
你看739是肯定大于前面n-1层满二叉树的节点总数，又小于n层满二叉树的节点数
所以 2^(x-1)-1<739<2^x-1
这里512<739<1024,所以x=10
前面9层是满二叉树，只有最后一层不满
最后一层有739-512=227个节点，都是叶子节点
然后第9层有256个节点
其中连接第10层的节点有226/2=113个，第227个连接一个节点，所以第9层有114个节点不是叶子节点
剩下256-113=143个节点是叶子节点
所以叶子节点共有 143+227=370个
这是我自己的方法，希望对你有所帮助
二级我是过了的~祝你好运！
内容全部来源于网络收集，如有侵权，请联系网站删除！