违法和不良信息举报 联系客服
免费注册 登录

对下图所示的二叉树进行中序遍历（左子树，根结点，右子树）的结果是（ ）。

题目
对下图所示的二叉树进行中序遍历（左子树，根结点，右子树）的结果是（ ）。

A.5 2 3 4 6 1
B.2 5 3 4 1 6
C. 2 4 6 5 3 1
D.2 5 4 3 6 1
参考答案和解析
答案：D
解析：
前序遍历：先遍历根结点，然后遍历左子树，最后遍历右子树。 中序遍历：先遍历左子树，然后遍历根结点，最后遍历右子树。 后序遍历：先遍历左子树，然后遍历右子树，最后遍历根节点。 层序遍历：从上往下逐层遍历
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

A．左子树上的叶子结点

B．右子树上的所有结点

C．左子树上的所有结点

D．右子树上的叶子结点


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

第2题：

前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。

A．根结点无左子树的二叉树

B．根结点无右子树的二叉树

C．只有根结点的二叉树或非叶子结点只有左子树的二叉树

D．只有根结点的二叉树或非叶子结点只有右子树的二叉树


正确答案：D

第3题：

对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是(42)。

A．2 5 346 1

B．2 5 34 1 6

C．2 6 54 1 3

D．2 64 5 3 1


正确答案：D
解析：本题考查二叉树的基本运算。中序遍历二叉树的操作定义为：若二叉树为空，则进行空操作；否则先选中序遍历根的左子树，然后访问根结点，最后中序遍历根的右子树。因此，对题图中的二叉树进行中序遍历，得到序列264　5　3　1。

第4题：

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

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

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

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

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


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

第5题：

● 对下图所示的二叉树进行后序遍历（左子树、右子树、根结点）的结果是 （42） 。

（42）

A. 5 2 3 4 6 1

B. 5 2 3 4 1 6

C. 2 6 4 1 3 5

D. 2 5 6 4 3 1


正确答案：C

第6题：

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

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

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

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

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


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

第7题：

● 对下图所示的二叉树进行中序遍历（左子树、根、右子树）的结果是 （42） 。

（42）

A. 2 5 3 4 6 1

B. 2 5 3 4 1 6

C. 2 6 5 4 1 3

D. 2 6 4 5 3 1


正确答案：D

第8题：

设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说,先访问这个结点,再按双序遍历它的左子树,然后再一次访问这个结点,接下来按双序遍历它的右子树)。


参考答案：若树为空，返回;若某结点为叶子结点，则仅输出该结点;否则先输出该结点，递归遍历其左子树，再输出该结点，递归遍历其右子树。
　　[算法描述]
　　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); //递归遍历右子树
　　}
　　}

第9题：

对下图所示的二叉树进行中序遍历（左子树，根结点，右子树）的结果是（）。

A.523461

B.253416

C.246531

D.254361


正确答案：D

第10题：

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

A．左子树上的叶子结点

B．右子树上的所有结点

C．左子树上的所有结点

D．右子树上的叶子结点


正确答案：C

更多相关问题
相关内容