神马品牌网定园几点关门:关于二叉树的问题(C语言)
来源：百度文库 编辑：神马品牌网 时间：2024/05/01 02:38:23
已知道二叉树有50个叶子结点,则该二叉树总结点数至少应是多少个?
各位高学历的大哥大姐帮小弟解决一下啊 我们要交作业呢!!谢谢了哦!!!祝你们天天快乐!!!
各位高学历的大哥大姐帮小弟解决一下啊 我们要交作业呢!!谢谢了哦!!!祝你们天天快乐!!!
这个问题很容易分析。
1层树， 有1个叶子节点
2， 2
3， 4
4， 8
同理
N 2的（N-1）方
那现在我们知道2的5次方是32 2的6次方是64 所以假设是正规2叉树，那么至少会有6层。那么6层应该有64的叶子节点，
前5层共有节点1+2+4+8+16+32=63个节点 其中叶子节点为32
推理：5层中有18个节点有2个叶子节点，而其他的节点均为叶子节点
所以共有节点：63+18*2=99个
草草计算，不知道正确与否，
谢谢
99个,错不了