更多"m阶B树的根结点至少有几棵子树"的相关试题:
[简答题]m阶B树的根结点至少有______棵子树。
[单项选择]树是结点的集合,它的根结点数目是
A. 有且只有1
B. 1或多于1
C. 0或1
D. 至少2
[单项选择]对一棵二叉树的中序遍历序列中,根结点右边的结点属于( )。
A. 左子树上的叶子结点
B. 右子树上的所有结点
C. 左子树上的所有结点
D. 右子树上的叶子结点
[单项选择]设根结点的层次为0,则高度为k的二叉树的最大结点数为()
A. 2k-1
B. 2k
C. 2k+1-1
D. 2k+1
[单项选择]设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。
A. 2k
B. 2k+1-1
C. 2K+1
D. 2m+1+1
[单项选择]设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是
A. 2的n次幂个
B. 2的n-1次幂个
C. 2的n次幂减1个
D. 2的n+1次幂减1个
[单项选择]某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为______。(假设根结点在第1层)
A. 3
B. 4
C. 6
D. 7
[单项选择]某二叉树共有7个结点,其中叶子结点只有1个,则该二又树的深度为______。(假设根结点在第1层)
A. 3
B. 4
C. 6
D. 7
[单项选择]有一棵非空二叉树(第0层为根结点),其第i层上至多有______个结点。
A. 2i
B. 2i -1
C. 2i+1 -1
D. i
[单项选择]某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为( )。
A. 5
B. 4
C. 3
D. 2
[单项选择]对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为( )。
A. 2次
B. 3次
C. 4次
D. 5次