7.??已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为3,则该树中的叶子结点数为( )。 A. 5 B. 8 C. 11 D. 18 ...
19.??假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。 A. 错误 B. 正确 ...
11.??对一棵有100个结点的完全二叉树按层编号,则编号为49的结点,它的左孩子的编号为98。 A. 错误 B. 正确 ...
7.??若一棵满三叉树中含有121个结点,则该树的深度为6。 A. 错误 B. 正确 ...
13.??若一棵二叉树有11个叶子结点,则该二叉树中度为2的结点个数是( )。 A. 10 B. 11 C. 12 D. 不确定的 ...
6.??已知一棵完全二叉树有64个叶子结点,则该树可能达到的最大深度为( )。 A. 7 B. 8 C. 9 D. 10 ...
5. 一棵二叉树第6层(根结点为第一层)的结点数最多为32个。 A. 错误 B. 正确 ...
14. 一棵二叉树第6层(根结点为第一层)的结点数最多为31个。 A. 错误 B. 正确 ...
17. 对于任意一棵二叉树,如果度为0的结点个数为n0,度为2的结点个数为n2,则n0=n2+1。 A. 错误 B. 正确 ...
10: 一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。 A: 500 B: 501 C: 490 D: 495 ...