二叉树性质练习题.doc

8.若一棵二叉树中度为l的结点个数是3，度为2的结点个数是4，则该二叉树叶子结点的个数是（ ） A.4 B.5 C.7 D.8 若根结点的层数为1，则具有n个结点的二叉树的最大高度是( ) A.n B. C. n+1 D.n/2 在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( ) A．4 B．5 C．6 D．7 已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（ ）A. 0 B. 1 C. 48 D. 49 除第一层外，满二叉树中每一层结点个数是上一层结点个数的（　　　） A．1/2倍 B．1倍 C．2倍 D．3倍 ．已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（　　　） A．7 B．8 C．9 D．10 高度为5的完全二叉树中含有的结点数至少为( ) A.16 B.17 C.31 D.32 ___________。 任意一棵完全二叉树中，度为1的结点数最多为________。 已知一棵完全二叉树中共有768结点，则该树中共有 个叶子结点。 在含100个结点的完全二叉树中，叶子结点的个数为___________。 已知完全二叉树T的第5层只有7个结点，则该树共有____________个叶子结点。 一棵含999个结点的完全二叉树的深度为_______。 结点数为20的二叉树可能达期的最大高度为_________。