高校问答ubuntu中vim命令大全:关于二叉树的问题(C语言)
来源：百度文库 编辑：高校问答 时间：2024/05/02 05:04:05
已知道二叉树有50个叶子结点,则该二叉树总结点数至少应是多少个?
各位高学历的大哥大姐帮小弟解决一下啊 我们要交作业呢!!谢谢了哦!!!祝你们天天快乐!!!
各位高学历的大哥大姐帮小弟解决一下啊 我们要交作业呢!!谢谢了哦!!!祝你们天天快乐!!!
最少结点数，可以设想为一个满二叉树，即所有非叶子结点度为2，36个叶结点在最底层，倒数第二层有14个叶子结点，共99结点
非叶子结点：1(顶层1)+2(2层)+4(3)+8(4)+16(5)+18(6层)=49
叶子结点：14(6层)+36(7层底层)=50
要最少,则可以认为该二叉树没有度为1的节点,又n0=n2+1=50,
则结点数至少为n0+n2=50+49=99
113
不对应该是99