1.设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数
解析:
n = n0 + n1 + n2,
n0 = n2 + 1,
所以 n= 2n0 + n1 - 1,
n1 = 0 或 1
n0 = n/2 或 n0 = (n + 1)/2
2.在一棵二叉树上第5层的结点数最多是多少
2^4
3.在深度为7的满二叉树中,叶子结点的个数为
64
4.某二叉树中度为2的结点有18个,则该二叉树中有几个叶子结点
19
5.在深度为7的满二叉树中,度为2的结点个数为多少
63
6.一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
70 + 80 + 69 = 219
7.某二叉树有5个度为2的结点和3个度为1的结点,则该二叉树共有几个结点
3 + 5 + 6 = 14