数据结构里，左子树、根结点、右子树的遍历顺序称为（）。A、中序遍历B、先序遍历C、后序遍历D、都不对

题目

数据结构里，左子树、根结点、右子树的遍历顺序称为（）。

A、中序遍历
B、先序遍历
C、后序遍历
D、都不对

参考答案和解析

正确答案:A

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

在非空二叉树的中序遍历序列中，二叉树的根结点的左边(40)。

A．只有左子树上的所有结点

B．只有左子树上的部分结点

C．只有右子树上的所有结点

D．只有右子树上的部分结点

正确答案：A
解析：在非空二叉树中序遍历序列中，二叉树的根结点的左边的那些结点为根结点的左子树上的所有结点。答案为A。

第2题：

在一非空二叉树的中序遍历序列中，根结点的右边(40)。

A．只有右子树上的所有结点

B．只有右子树上的部分结点

C．只有左子树上的部分结点

D．只有左子树上的所有结点最左子树

正确答案：A
解析：中序遍历二叉树的操作定义为：1、中序遍历左子树；2、访问根结点；3、中序遍历右子树。所以应该选择A。

第3题：

对n个结点的二叉树,按()遍历顺序对结点编号(号码为1~n)时,任一结点的编号等于其左子树中结点的最大编号加1,又等于其右子树中结点的最小编号减1。

A.前根

B.中根

C.后根

D.层次

参考答案：B

第4题：

一棵二叉树满足下列条件：对任一结点，若存在左、右子树，则其值都小于它的左子树上所有结点的值，而大于右子树上所有结点的值。现采用【】遍历方式就可以得到这棵二叉树所有结点的递增序列。

A．先根

B．中根

C．后根

D．层次

正确答案：B

第5题：

对一棵二叉树的中序遍历序列中，根结点的左边包括( )。

A．左子树上的叶子结点

B．右子树上的所有结点

C．左子树上的所有结点

D．右子树上的叶子结点

正确答案：C

第6题：

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历方式称为 ( )。

A．前序遍历

B．中序遍历

C．后序遍历

D．顺序遍历

正确答案：B
解析：前序遍历序列的顺序是先根、再左子树、最后右子树；中序遍历序列的顺序是先左子树、再根、最后右子树；后序遍历序列的顺序是先左子树、再右子树、最后根。

第7题：

若以L，D，R分别表示遍历左子树，访问根结点和遍历右子树，则可有( )种遍历方案。

A．3

B．6

C．8

D．不能确定

正确答案：B
解析：所有的遍历方案有LDR，LRD，DLR，DRL，RLD，RDL一共6种方案。

第8题：

对一棵二叉树的中序遍历序列中，根结点右边的结点属于( )。

A．左子树上的叶子结点

B．右子树上的所有结点

C．左子树上的所有结点

D．右子树上的叶子结点

正确答案：B
解析：根据中序遍历二叉树的特点，先中序遍历左子树，再遍历根结点，最后中序遍历右子树，因此在根结点右边的结点属于右子树上的所有结点。

第9题：

对一棵非空二叉树进行中序遍历，则根结点的左边( )

A．只有左子树上的所有结点

B．只有右子树上的所有结点

C．只有左子树上的部分结点

D．只有右子树上的部分结点

正确答案：A

第10题：

在一非空二叉树的中序遍历序列中，根结点的右边( )

A．只有右子树上的所有结点

B．只有右子树上的部分结点

C．只有左子树上的所有结点

D．只有左子树上的部分结点

正确答案：A

数据结构里，左子树、根结点、右子树的遍历顺序称为（）。

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容