Question

已知二叉树有50个叶子结点则该二叉树的总结点数至少是

Answer 1

总结点数99个.二叉树共用3类结点,即度为2的结点,度为1的结点和度为0的结点（叶子结点）；任何一个二叉树的叶子结点数总比度为2的结点数多一个；至少的情况就是该二叉树为满二叉树,及没有度为1的结点；故,50+49=99.二叉树性质(1)在非空二叉树中，第i层的结点总数不超过,i>=1；
(2)深度为h的二叉树最多有个结点(h>=1)，最少有h个结点；(3)对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1；(4)具有n个结点的完全二叉树的深度为（注：[]表示向下取整）
(5)有N个结点的完全二叉树各结点如果用顺序方式存储，则结点之间有如下关系：若I为结点编号则如果I>1，则其父结点的编号为I/2；如果2*I<=N，则其左孩子（即左子树的根结点）的编号为2*I；若2*I>N，则无左孩子；如果2*I+1<=N，则其右孩子的结点编号为2*I+1；若2*I+1>N，则无右孩子。