更多"2m阶的B树的根结点若不是叶结点，那么它至多有m棵子树，至少有
__"的相关试题:
[填空题]m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有（）棵子树。
[填空题]m阶B树的根结点若不是叶结点，它至多有m棵子树，至少有 【4】 棵子树。
[填空题]n阶B树的根结点至少有 【4】 棵子树。
[填空题]m阶B树的根结点至少有 【4】 棵子树。
[填空题]m阶B树的根结点至多有______棵子树。
[单项选择]非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码；若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。由此可知，在一个二叉排序树中，（）
A. 从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递增排列
B. 从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递减排列
C. 同层次结点从左向右排列，结点的关键码序列呈递增排列
D. 同层次结点从左向右排列，结点的关键码序列呈递减排列
[单项选择]给定二叉树图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，7，5，6，1，2，4，则其遍历方式是( )。
[*]
A. LRN
B. NRL
C. RLN
D. RNL
[填空题]二叉树是结点的有限集合，这个有限集合或者为（），或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
[填空题]在【 】中，若树不为空，则访问根结点，依次按前序遍历方式遍历根的每一棵子树。
[填空题]在 【5】 中，若树不为空，则访问根结点，依次按前序遍历方式遍历根的每一棵子树。
[简答题]【程序5说明】
设M叉树采用列表法表示，即每棵子树对应一个列表，列表的结构为：子树根结点的值部分(设为一个字符)和用“（ ）”括起来的各子树的列表(如有子树的话)，各子列表间用“，”分隔。例如下面的三叉树可用列表a(b(c，d)，e，f(g，h，i))表示。
本程序输入列表，生成一棵M叉树，并由M叉树输出列表。假定输入无错误。
【程序5】
#include＜Stdio.h＞
#include＜Stdlib.h＞
#define M 3
typedef struct node{char val；
struct node，subTree[M]；
}NODE；
char buf[255]，*Str=buf；
NODE * d=NULL
NODE*makeTree（ ）/*由列表生成M叉树*/
{int k；NODE*s；
s= (1) ；
s-＞val= *Str++；
for(k=0；k＜M；k++)s-＞subTree[k]＝NULL；
if(* str＝’(’){
k＝0；
do{str++；
s-＞sub Tree[k]＝ (2) ；
if(*Str==’)’){Str++；break；}
k=k+1；
}while( (3) )；
}
return s；
}
void walkTree(NODE*t)/*由M又树输出列表*/
{int i；
if(t!=NULL){
(4)
if(t-＞subTree[0]==NULL)return；
putchar(’(’)；
for(i=0；i＜M；i++){
(5) ；
if(i!＝M-1&&t-＞subTree[i+1]!=NULL)
putchar(’，’)；
}
putchar(’)’)；
}
}
void
[单项选择]有一棵非空二叉树（第0层为根结点），其第i层上至多有（）个结点。
A. 2i
B. 2i-1
C. 2i+1-1
D. i
[单项选择]对于一棵非空二叉树，若先访问根结点的每一颗子树，然后再访问根节点的方式通常称为（）。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
[填空题]m阶B+树的根结点若不是树叶，则它至少有（）个子女。
[单项选择]树是结点的集合，它的根结点数目是
A. 有且只有1
B. 1或多于1
C. 0或1
D. 至少2
