已知二叉树有50个叶子节点,则该二叉树的家点数至少

1个回答

最少结点数,可以设想为一个满二叉树,即所有非叶子结点度为2,36个叶结点在最底层,倒数第二层有14个叶子结点,共99结点
非叶子结点：1(顶层1)+2(2层)+4(3)+8(4)+16(5)+18(6层)=49
叶子结点：14(6层)+36(7层底层)=50
二叉树的叶子节点总数至少为99