参考答案和解析
更多“遍历容量是指（）”相关问题
-
第1题：
下面是对二叉树的叙述，其中错误的是 （ ）
A．二叉树的遍历是指不重复地访问二叉树中的所有结点
B．二叉树的遍历允许重复地访问二叉树中的个别结点
C．在遍历二叉树的过程中，一般先遍历左子树，然后再遍历右子树
D．在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历
正确答案：B
A和B矛盾，显然只能从二者之中选择。如果允许熏复，就无惟一性。所以二叉树的遍历是指不重复地访问二叉树中的所有结点。 -
第2题：
下列说法正确的是【】
A．图的遍历是从给定的源点出发每一个顶点仅被访问一次
B．遍历的基本算法有两种：深度遍历和广度遍历
C．图的深度遍历不适用于有向图
D．图的深度遍历是一个递归过程
正确答案：ABD
[解析]图的深度遍历既适用于有向图也适用于无向图． -
第3题：
二叉树的遍历方式有()A先序遍历
B中序遍历
C后序遍历
D线索遍历
参考答案：ABC
-
第4题：
（数据结构）二叉树的查找有深度优先和广度优先，深度优先包括
A、前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、层次遍历
C、前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历
正确答案：
-
第5题：
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列是( )。A.AcbedSXB已知二叉树后序遍历序列是dabec，中序遍历序列是debac，那么它的前序遍历序列是（ ）。
A.Acbed
B.decab
C.deabc
D.cedba
正确答案：D
二叉树的遍历有3种：前序、中序和后序。①前序遍历访问根结点，然后按左右顺序遍历子结点；②中序首先遍历左子树，然后访问根结点，最后遍历右子树；③后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构，然后再对其进行前序遍历，正确答案选项为D。 -
第6题：
二叉树的遍历分为三种，它们是前序遍历、__________遍历和后序遍历。
正确答案：
中序 【解析】二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历。前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树：并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树；并且遍历左、右子树时，仍然先遍历右子树，然后访问根结点，最后遍历左子树。 -
第7题：
对二叉排序树得到的关键字升序序列的遍历是（）
- A、先序遍历
- B、中序遍历
- C、后序遍历
- D、层次遍历
正确答案:B -
第8题：
广度优先遍历类似于二叉树的（）
- A、先序遍历
- B、中序遍历
- C、后序遍历
- D、层次遍历
正确答案:D -
第9题：
下列哪些是图的遍历（）。
- A、深度优先搜索
- B、广度优先搜索
- C、先根遍历
- D、中根遍历
正确答案:A,B -
第10题：
问答题找出所有满足下列条件的二叉树： （1）它们在先序遍历和中序遍历时，得到的遍历序列相同； （2）它们在后序遍历和中序遍历时，得到的遍历序列相同； （3）它们在先序遍历和后序遍历时，得到的遍历序列相同正确答案： （1）先序序列和中序序列相同的二叉树为：空树或者任一结点均无左孩子的非空二叉树；
（2）中序序列和后序序列相同的二叉树为：空树或者任一结点均无右孩子的非空二叉树；
（3）先序序列和后序序列相同的二叉树为：空树或仅有一个结点的二叉树。解析： 暂无解析 -
第11题：
单选题数据结构里，关于遍历二叉树描述正确的是（）。A二叉树不可以被遍历
B二叉树的遍历方式有：先序遍历、中序遍历、后序遍历、按层次遍历
C二叉树的特殊形式如只有左子树的情况，是不能遍历的
D完全二叉树是不能进行遍历的
正确答案： A解析： 暂无解析 -
第12题：
填空题遍历容量是指（）正确答案： 具有渐进小错误概率经衰落过程平均后的信道所发送的最大数据速率解析： 暂无解析 -
第13题：
遍历容量是指____________。
参考答案：具有渐进小错误概率经衰落过程平均后的信道所发送的最大数据速率
-
第14题：
设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说,先访问这个结点,再按双序遍历它的左子树,然后再一次访问这个结点,接下来按双序遍历它的右子树)。参考答案：若树为空，返回;若某结点为叶子结点，则仅输出该结点;否则先输出该结点，递归遍历其左子树，再输出该结点，递归遍历其右子树。
[算法描述]
void DoubleTraverse(BiTree T)
{
if(T == NULL)
return;
else if(T->lchild==NULL&&T->rchild==NULL)
cout<data; //叶子结点输出
else
{
cout<data;
DoubleTraverse(T->lchild); //递归遍历左子树
cout<data;
DoubleTraverse(T->rchild); //递归遍历右子树
}
}
-
第15题：
已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是【 】。
正确答案：abcde
abcde 解析：前序遍历序列的顺序是先根，再左子树，最后右子树；中序遍历序列的顺序是先左子树，再根，最后右子树；后序遍历序列的顺序是先左子树，再右子树，最后根。后序遍历序列中最后一个是根节点(a)，确定根节点后，从中序遍历序列中即可确定左子树(cb)和右子树(de)，然后再从后序遍历序列中确定左子树的根(b)及其左子树(c)和右子树(空)，从后序遍历序列中确定右子树的根(d)及其左子树(空)和右子树(e)，描绘成图，然后求出前序遍历序列。 -
第16题：
二叉树的查找有深度优先和广度优先二类，深度优先包括______。
A．前序遍历、后序遍历、中序遍历
B．前序遍历、后序遍历、层次遍历
C．前序遍历、中序遍历、层次遍历
D．中序遍历、后序遍历、层次遍历
正确答案：A
解析：二叉树的查找有深度优先和广度优先两种。深度优先包括：前序遍历、中序遍历和后序遍历。广度优先包括层次遍历。所以，本题正确答案为选项A。 -
第17题：
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。A.DBACEFSX一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是（）。
A.DBACEF
B.CBEFDA
C.FDAEBC
D.DFABEC
正确答案：B
详细解答:由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。 -
第18题：
如果S是由有序树T转换的二叉树，则T中的结点的后序遍历顺序是S结点的()。A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历答案：B解析：树转换成二叉树的过程：将结点的最左边的孩子作为该节点的左孩子，下一个兄弟结点作为右孩子。所以树的后序遍历恰好对应于二叉树的中序遍历。 -
第19题：
回溯法搜索状态空间树是按照（）的顺序。
- A、中序遍历
- B、广度优先遍历
- C、深度优先遍历
- D、层次优先遍历
正确答案:C -
第20题：
数据结构里，关于遍历二叉树描述正确的是（）。
- A、二叉树不可以被遍历
- B、二叉树的遍历方式有：先序遍历、中序遍历、后序遍历、按层次遍历
- C、二叉树的特殊形式如只有左子树的情况，是不能遍历的
- D、完全二叉树是不能进行遍历的
正确答案:B -
第21题：
某二叉树的前序遍历序列是ABCDEFG，中序遍历序列是CBDAFGE，则其后序遍历序列是（）。
正确答案:CDBGFEA -
第22题：
单选题对二叉排序树得到的关键字升序序列的遍历是（）A先序遍历
B中序遍历
C后序遍历
D层次遍历
正确答案： C解析： 暂无解析 -
第23题：
单选题二叉树后序遍历是dabec，中序遍历是debac，则后序遍历是（）。Aacbed
Bdecab
Cdeabc
Dcedba
正确答案： A解析： 暂无解析 -
第24题：
单选题回溯法搜索状态空间树是按照（）的顺序。A中序遍历
B广度优先遍历
C深度优先遍历
D层次优先遍历
正确答案： C解析： 暂无解析