已知二叉树有50个叶子节点,则该二叉树的家点数至少为多少?最多为多少
题目
已知二叉树有50个叶子节点,则该二叉树的家点数至少为多少?最多为多少
我算了一下,至少应该是113,最多我就不知道了
答案
最少结点数,可以设想为一个满二叉树,即所有非叶子结点度为2,36个叶结点在最底层,倒数第二层有14个叶子结点,共99结点
非叶子结点：1(顶层1)+2(2层)+4(3)+8(4)+16(5)+18(6层)=49
叶子结点：14(6层)+36(7层底层)=50
二叉树的叶子节点总数至少为99
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点