设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。

admin2018-11-23 67

问题设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。

选项 A、CBDA
B、DCBA
C、BCDA
D、ACDB

答案B

解析二叉树的前序序列为ABCD，由于前序遍历首先访问根节点，可以确定该二叉树的根节点是A。由中序序列为BCDA，可知以A为根的该二叉树只存在左子树，不存在右子树；再由中序序列首先访问的是B节点，可知以B为根节点的子树不存在左子树，故后序序列为DCBA。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
假设图书表中有一个时间字段；查找2006年出版的图书的准则是()。
在“教师档案”表中使用OLE对象字段存放照片，在使用向导为该表创建窗体时，“照片”字段所使用的控件是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动，拟邀请一批客户参加。因此，销售部需制作一批邀请函，并分别递送给相应的客户代表。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王莉供职于一家电器商场，现在需要对本季度各产品的销售情况进行统计。请你根据电器销量表(“Excel．xlsx”文件)，按照
下面关于计算机系统的叙述中，最完整的是
已知“装”字的拼音输入码是zhuang，而“大”字的拼音输入码是da，则存储它们的内码分别需要的字节个数是
下列关于计算机病毒的叙述中，正确的是()。

随机试题

在内部控制良好的情况下，收到商品时，负责验收人员应将商品与()认真核对。
婴儿前囟和后囟的闭合时间是()
事故“四不放过”的原则是什么?
思维连贯性方面的障碍不包括
由于科学技术的进步，不断创新出结构更先进、性能更完善、效率更高、耗费原材料和能源更少的新型设备，使原有设备相对陈旧落后，其经济效益相对降低而发生贬值。这种情况属于设备磨损类型中的()。
按照流动性大小，我国将货币供应量划分为三个层次，即()
下列银行业从业人员的行为中，()属于泄漏客户信息。
中国国际航空公司针对不正常航班后的补偿和食宿安排，开展了顾客满意度调查。组织相关管理人员走访学习某著名火锅连锁餐饮集团提升服务质量的经验。并瞄准全球航空业标杆阿联酋国际航空公司制定了整改方案。中国国际航空公司进行基准分析所采用的基准类型有(
A.Landofthekiwi.B.Reasonsforconcern.C.Theintroductionofpredators.D.Explanationforlargerbirdpopulations.E.Pr
Wekeepaneyeoutforwonders,mydaughterandI,everymorningaswewalkdownourfarmlanetomeettheschoolbus.Andwhere

最新回复(0)

设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

假设图书表中有一个时间字段；查找2006年出版的图书的准则是()。

在“教师档案”表中使用OLE对象字段存放照片，在使用向导为该表创建窗体时，“照片”字段所使用的控件是()。

下面关于计算机系统的叙述中，最完整的是

已知“装”字的拼音输入码是zhuang，而“大”字的拼音输入码是da，则存储它们的内码分别需要的字节个数是

下列关于计算机病毒的叙述中，正确的是()。

在内部控制良好的情况下，收到商品时，负责验收人员应将商品与()认真核对。

婴儿前囟和后囟的闭合时间是()

事故“四不放过”的原则是什么?

思维连贯性方面的障碍不包括

由于科学技术的进步，不断创新出结构更先进、性能更完善、效率更高、耗费原材料和能源更少的新型设备，使原有设备相对陈旧落后，其经济效益相对降低而发生贬值。这种情况属于设备磨损类型中的()。

按照流动性大小，我国将货币供应量划分为三个层次，即()

下列银行业从业人员的行为中，()属于泄漏客户信息。

A.Landofthekiwi.B.Reasonsforconcern.C.Theintroductionofpredators.D.Explanationforlargerbirdpopulations.E.Pr

Wekeepaneyeoutforwonders,mydaughterandI,everymorningaswewalkdownourfarmlanetomeettheschoolbus.Andwhere