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

● 若将某有序树 T 转换为二叉树 T1，则 T 中结点的后（根）序序列就是 T1 中结点的 （27） 遍历序列。例如下图(a)所示的有序树转化为二叉树后如图(b)所示。（27）A. 先序B. 中序C. 后序D.

题目

● 若将某有序树 T 转换为二叉树 T1，则 T 中结点的后（根）序序列就是 T1 中结点的 （27） 遍历序列。例如下图(a)所示的有序树转化为二叉树后如图(b)所示。

（27）

A. 先序

B. 中序

C. 后序

D. 层序

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

第1题：

如果T1是由有序树T转换而来的二叉树，那么T中结点的后根序列就是T1中结点的 序列。

A．先序

B．中序

C．后序

D．层次


B

第2题：

【Test-6-1-5】如果二叉树T2是由一棵树T1转换而来的二叉树，那么T1中结点的后根序列对应T2的（）序列。

A．先序遍历

B．中序遍历

C．后序遍历

D．层次遍历


B. 中序遍历

第3题：

35、如果二叉树T2是由一棵树T1转换而来的二叉树，那么T1结点的先根遍历序列对应T2的 序列。

A．先序遍历

B．中序遍历

C．后序遍历

D．层次遍历


先序遍历

第4题：

如果二叉树T2是由一棵树T1转换而来的二叉树，那么T1中结点的后根序列对应T2的（）序列。

A．先序遍历

B．中序遍历

C．后序遍历

D．层次遍历


先序遍历

第5题：

如果二叉树T2是由一棵树T1转换而来的二叉树，那么T1结点的先根遍历序列对应T2的 序列。

A．先序遍历

B．中序遍历

C．后序遍历

D．层次遍历


先序遍历

第6题：

若将某有序树T转换为二叉树T1，则T中结点的后(根)序序列就是T1中结点的(27)遍历序列。例如，下图(a)所示的有序树转化为二叉树后如图(b)所示。

A．先序

B．中序

C．后序

D．层序


正确答案：B
解析：本题考查数据结构中二叉树基本知识。对树可进行先根遍历、后根遍历和层序遍历，例如，对题中(a)所示树进行先根遍历的序列为1、2、3、5、6、4、7，后根遍历的序列为2、5、6、3、7、4、1，层序遍历序列为1、2、3、4、5、6、7。对二叉树可进行先序遍历、中序遍历、后序遍历和层序遍历，对题中(b)所示二叉树进行遍历，先序序列为1、2、3、5、6、4、7，中序序列为2、5、6、3、7、4、1，后序序列为6、5、7、4、3、2、1，层序序列为1、2、3、5、4、6、7。显然，将树转换为二叉树后，树的先根序列等于对应二叉树的先序序列，树的后根序列等于对应二叉树的中序序列。

第7题：

若将某有序树T转换为二叉树T1，则T中结点的后(根)序序列就是T1中结点的(59)遍历序列。例如，下图(a)所示的有序树转化为二叉树后如图(b)所示。

A．先序

B．中序

C．后序

D．层序


正确答案：B
解析：本题考查数据结构中二叉树基本知识。对树可进行先根遍历、后根遍历和层序遍历。例如，对题中(a)所示树进行先根遍历的序列为1、2、3、5、6、4、7，后根遍历的序列为2、5、6、3、7、4、1，层序遍历序列为1、2、3、4、5、6、7。对二叉树可进行先序遍历、中序遍历、后序遍历和层序遍历。对题中(b)所示二叉树进行遍历，先序序列为1、2、3、5、6、4、7，中序序列为2、5、6、3、7、4、1，后序序列为6、5、7、4、3、2、1，层序序列为1、2、3、5、4、6、7。显然，将树转换为二叉树后，树的先根序列等于对应二叉树的先序序列，树的后根序列等于对应二叉树的中序序列。

第8题：

● 若将某有序树 T 转换为二叉树 T1，则 T 中结点的后（根）序序列就是 T1 中结点的 （59） 遍历序列。例如，下图(a)所示的有序树转化为二叉树后如图(b)所示。

（59）

A. 先序

B. 中序

C. 后序

D. 层序


正确答案：B

第9题：

如果二叉树T2是由一棵树T1转换而来的二叉树,那么T1中结点的先根序列对应T2的()序列。

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历


参考答案：A

相关内容