已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为 ( )

admin2010-02-02 33

问题已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为 ( )

选项 A、FEDCBA
B、ABCDEF
C、FDECBA
D、FBDCEA

答案A

解析对于前序遍历、中序遍历和后序遍历，将结点按其访问的先后次序排列起来，所得到的结点序列分别称为前序序列、中序序列和后序序列。

转载请注明原文地址:https://www.kaotiyun.com/show/5wAx777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

下列关于星形拓扑结构优点的表述中错误的是()
X．25中的虚电路号由逻辑信道组号(0～15)和_________(0～255)组成。
最早采用争用协议的计算机网络是20世纪70年代美国夏威夷大学的NormanAbramson设计的()
公募发行债券的优点是()
用图解法求下列两个变量的线性规划问题：使目标函数f=3x+3y达到最大。
某车间有5项加工任务。必须先经过设备A加工之后，才能进入设备B加工，每项任务在每台设备上所需时间见表3．11所示。问如何安排这5项任务的加工顺序可使加工总时间最短?
某商店要订购一些产品，根据以往的经验，这种产品需求的规律有四种可能情况：需求量为：50，100，150，200(单位：吨)假定每吨的订购价为40元，销售价为每吨60元，剩下的商品处理价为每吨20元。用机会损失最小原则，作出进货量的决定。
哈夫曼树不存在度为_______的结点。
设有一循环双链表，但初始时每个结点的前域指针prior是空的。编写算法，使每个结点的前域指针prior指向其直接前趋。
Win32用户应用程序以32位虚拟地址编址，这32位地址被解释为_______、_______和_______这3个独立分量。

随机试题

外资企业所得税税率实行30%的比例税率，另按应纳税所得额征收3%的()。
某建筑企业与某房地产开发公司签订了一项合同税前造价为6000万元的施工合同，合同约定工期为3年。第1年实际发生合同成本1500万元，年末预计为完成合同尚需发生成本3500万元；第2年实际发生合同成本2100万元，年末预计为完成合同尚需发生成本1400万元。
某采用工程量清单招标的工程，公布的招标控制价为6000万元，中标人的投标报价为5200万元，经调整后的中标价为5100万元，所有合格投标人的平均报价为5450万元，则中标人报价浮动率为()。
被审计单位资产负债表上的银行存款数额，应以编制或取得银行存款余额调节表日银行存款账户数额为准。　　　　(　　)
2011年1月1日，甲公司将公允价值为2950万元的全新办公设备—套，按照3000万元的价格出售给乙公司，并立即签订了—份租赁合同，从乙公司租回该办公没备，租期为4年。办公设备原账面价值为2900万元，预计使用年限为25年。租赁合同规定，在租期的每年年未支
影响政策执行有效性的因素有（）。
目前在中国，国家行政机关工作人员的薪酬与企业同等级别的人相比要低一些，请以“我这样看待薪酬差异”为题，发表一篇时间约为3分钟的演讲，说明你对这一问题的看法。
下列关于TCP／IP参考模型的说法中，不正确的是()。
Thebeautifuldress,whichwasboughtyesterday,______(send)toMaryasagifttomorrow.
Don’t______thisnewstothepublicuntilwegiveyouthego-ahead.

最新回复(0)

已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为 ( )

数据结构

理工类

下列关于星形拓扑结构优点的表述中错误的是()

X．25中的虚电路号由逻辑信道组号(0～15)和_________(0～255)组成。

最早采用争用协议的计算机网络是20世纪70年代美国夏威夷大学的NormanAbramson设计的()

公募发行债券的优点是()

用图解法求下列两个变量的线性规划问题：使目标函数f=3x+3y达到最大。

某车间有5项加工任务。必须先经过设备A加工之后，才能进入设备B加工，每项任务在每台设备上所需时间见表3．11所示。问如何安排这5项任务的加工顺序可使加工总时间最短?

哈夫曼树不存在度为_______的结点。

设有一循环双链表，但初始时每个结点的前域指针prior是空的。编写算法，使每个结点的前域指针prior指向其直接前趋。

Win32用户应用程序以32位虚拟地址编址，这32位地址被解释为_______、_______和_______这3个独立分量。

外资企业所得税税率实行30%的比例税率，另按应纳税所得额征收3%的()。

某采用工程量清单招标的工程，公布的招标控制价为6000万元，中标人的投标报价为5200万元，经调整后的中标价为5100万元，所有合格投标人的平均报价为5450万元，则中标人报价浮动率为()。

被审计单位资产负债表上的银行存款数额，应以编制或取得银行存款余额调节表日银行存款账户数额为准。 ( )

影响政策执行有效性的因素有（）。

目前在中国，国家行政机关工作人员的薪酬与企业同等级别的人相比要低一些，请以“我这样看待薪酬差异”为题，发表一篇时间约为3分钟的演讲，说明你对这一问题的看法。

下列关于TCP／IP参考模型的说法中，不正确的是()。

Thebeautifuldress,whichwasboughtyesterday,______(send)toMaryasagifttomorrow.

Don’t______thisnewstothepublicuntilwegiveyouthego-ahead.

Win32用户应用程序以32位虚拟地址编址，这32位地址被解释为___、_和_____这3个独立分量。

被审计单位资产负债表上的银行存款数额，应以编制或取得银行存款余额调节表日银行存款账户数额为准。　　　　(　　)