数据结构
数据结构里，左子树、根结点、右子树的遍历顺序称为（）。A、中序遍历B、先序遍历C、后序遍历D、都不对
题目
数据结构里，左子树、根结点、右子树的遍历顺序称为（）。
- A、中序遍历
- B、先序遍历
- C、后序遍历
- D、都不对
参考答案和解析
相似问题和答案
第1题：
在非空二叉树的中序遍历序列中，二叉树的根结点的左边(40)。
A．只有左子树上的所有结点
B．只有左子树上的部分结点
C．只有右子树上的所有结点
D．只有右子树上的部分结点
解析：在非空二叉树中序遍历序列中，二叉树的根结点的左边的那些结点为根结点的左子树上的所有结点。答案为A。
第2题：
在一非空二叉树的中序遍历序列中，根结点的右边(40)。
A．只有右子树上的所有结点
B．只有右子树上的部分结点
C．只有左子树上的部分结点
D．只有左子树上的所有结点最左子树
解析：中序遍历二叉树的操作定义为：1、中序遍历左子树；2、访问根结点；3、中序遍历右子树。所以应该选择A。
第3题：
A.前根
B.中根
C.后根
D.层次
第4题：
一棵二叉树满足下列条件：对任一结点，若存在左、右子树，则其值都小于它的左子树上所有结点的值，而大于右子树上所有结点的值。现采用【 】遍历方式就可以得到这棵二叉树所有结点的递增序列。
A．先根
B．中根
C．后根
D．层次
第5题：
对一棵二叉树的中序遍历序列中，根结点的左边包括( )。
A．左子树上的叶子结点
B．右子树上的所有结点
C．左子树上的所有结点
D．右子树上的叶子结点
第6题：
首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历方式称为 ( )。
A．前序遍历
B．中序遍历
C．后序遍历
D．顺序遍历
解析：前序遍历序列的顺序是先根、再左子树、最后右子树；中序遍历序列的顺序是先左子树、再根、最后右子树；后序遍历序列的顺序是先左子树、再右子树、最后根。
第7题：
若以L，D，R分别表示遍历左子树，访问根结点和遍历右子树，则可有( )种遍历方案。
A．3
B．6
C．8
D．不能确定
解析：所有的遍历方案有LDR，LRD，DLR，DRL，RLD，RDL一共6种方案。
第8题：
对一棵二叉树的中序遍历序列中，根结点右边的结点属于( )。
A．左子树上的叶子结点
B．右子树上的所有结点
C．左子树上的所有结点
D．右子树上的叶子结点
解析：根据中序遍历二叉树的特点，先中序遍历左子树，再遍历根结点，最后中序遍历右子树，因此在根结点右边的结点属于右子树上的所有结点。
第9题：
对一棵非空二叉树进行中序遍历，则根结点的左边( )
A．只有左子树上的所有结点
B．只有右子树上的所有结点
C．只有左子树上的部分结点
D．只有右子树上的部分结点
第10题：
在一非空二叉树的中序遍历序列中，根结点的右边( )
A．只有右子树上的所有结点
B．只有右子树上的部分结点
C．只有左子树上的所有结点
D．只有左子树上的部分结点