中级数据库系统工程师
单选题二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（3）处应选择（）A B-树B B+树C 丰满树D 穿线树
题目
B-树
B+树
丰满树
穿线树
参考答案和解析
相似问题和答案
第1题：
[算法描述]
void AllPath(BTNode *b,ElemType path[],int pathlen)
{int i;
if (b!=NULL)
{if (b->lchild==NULL && b->rchild==NULL) //*b为叶子结点
{cout << " " << b->data << "到根结点路径:" << b->data;
for (i=pathlen-1;i>=0;i--)
cout << endl;
}
else
{path[pathlen]=b->data; //将当前结点放入路径中
pathlen++; //路径长度增1
AllPath(b->lchild,path,pathlen); //递归扫描左子树
AllPath(b->rchild,path,pathlen); //递归扫描右子树
pathlen--; //恢复环境
}
}// if (b!=NULL)
}//算法结束
第2题：
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（ ）。A．都不相同B．完全相同C．前序和中序相同，而与后序不同D．中序和后序相同，而与前序不同
无论是前序，中序，后序遍历，序列的变化只是根节点（根节点和子树的根节点）的变化，如前序遍历，先根节点，左子树，右子树，在子树里也是这样
第3题：
从供选择的答案中选出应填入下列叙述中()内的正确答案：
树是结点的集合，它有(A)个根结点。二叉树有(B)个根结点，按一定的规则，任一树都可以转换成惟一对应的二叉树。二叉树的查找有深度优先和广度优先两类，深度优先包括(C)。当一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序序列必是(D)，层次序列为(E)．
供选择的答案
A：①且只有1 ②1或多于1
③0或1 ④至少2
B：①且只有1 ②1或多于1
③0或1 ④至少2
C：①前序遍历后序遍历中序遍历
②前序遍历后序遍历层次遍历
③前序遍历中序遍历层次遍历
④中序遍历后序遍历层次遍历
D：①BDEAGFHC ②EBDGACFH
②HGFEDCBA ④HFGDEABC
E：①BDEACGFH ②EBDGACFH
③HGFEDCBA ④HFGCDEAB
A：① B：③ C：① D：② E：③
第4题：
后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。
A．根结点无左子树的二叉树
B．根结点无右子树的二叉树
C．只有根结点的二叉树或非叶子结点只有左子树的二叉树
D．只有根结点的二叉树或非叶子结点只有右子树的二叉树
第5题：
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序( )。
A．不相同
B．完全相同
C．前序和中序相同
D．后序和中序相同
解析：任意两种方法遍历同一棵二叉树，可确定惟一一棵二叉树，无论是前序遍历、中序遍历、后序遍历二叉树，其区别均在于访问根的先后次序不同，即前根序、中根序、后根序。而访问中结点顺序都一样。
第6题：
A、前序法
B、中序法
C、后序法
D、层次遍历法
第7题：
前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。
A．根结点无左子树的二叉树
B．根结点无右子树的二叉树
C．只有根结点的二叉树或非叶子结点只有左子树的二叉树
D．只有根结点的二叉树或非叶子结点只有右子树的二叉树
第8题：
如果T2是由有序树T转换而来的二叉树，那么T中结点的前序就是T2中结点的（ ）。
A)前序
B)中序
C)后序
D)层次序
由树与二叉树的对应关系，可以看出，按先根顺序遍历树正好等同于按前序法遍历对应的二叉树，按后根顺序遍历树正好等同于按中序法遍历对应的二叉树。
第9题：
二叉树的前序、中序和后序遍历法最适合采用(1)来实现。
查找树中，由根结点到所有其他结点的路径长度的总和称为(2)，而使上述路径长度总和达到最小的树称为(3)。它一定是(4)。
在关于树的几个叙述中，只有(5)是正确的。
A．递归程序
B．迭代程序
C．队列操作
D．栈操作
第10题：
B.根结点到权值0.30和0.25所表示的叶结点路径长度相同
C.根结点到权值0.30所表示的叶结点路径最长
D.根结点到权值0.25所表示的两个叶结点路径长度不同
