更多"扩充的二叉树的外部结点树等于原来二叉树的结点数加( )。"的相关试题:
[单项选择]扩充的二叉树的外部结点树等于原来二叉树的结点数加( )。
A. O
B. 1
C. 2
D. n
[单项选择]当以太网中联网结点数增加一倍时,每个结点分配的带宽约为原来的( )。
A. 2倍
B. 1/10
C. 10倍
D. 1/2
[单项选择]某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
A. 10
B. 8
C. 6
D. 4
[单项选择]设根结点的层次为0,则高度为k的二叉树的最大结点数为()
A. 2k
B. 2k-1
C. 2k+1
D. 2k+1-1
[单项选择]设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。
A. 2K
B. 2K+1-1
C. 2k+1
D. 2K+1+1