已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。

admin2013-01-19 42

问题已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。

选项 A、DCBAFGE
B、DCBFGEA
C、DCBFEGA
D、DCBGFEA

答案B

解析本题考查的是二叉树的遍历过程。在本题中，由于前序遍历首先访问的是根结点，所以根结点是A，又由于后序遍历最后访问的是根结点，所以排除选项A；根据中序序列知道，DBC是左子树的结点，FEG是右子树的结点。

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

本试题收录于：计算机题库农村信用社招聘分类

计算机

农村信用社招聘

相关试题推荐

资产和权益的恒等关系是()的基础和依据。
会计内部控制的原则是什么?
账簿必须根据传票记载，做到数字准确，摘要简明，字迹清晰。（）
表内科目按资金性质分为资产类、负债类、______、所有者权益类和损益类。
A公司经董事会批准于2014年1月1日开始研发一项专业技术，该项专利技术未到达预定可使用状态。其中，研究阶段发生的各项研究、调查等费用共计180万元，发生应付职工薪酬50万元，计提专用设备折旧金额50万元：开发阶段发生的符合资本化条件的支出为200万元，不
表达式是由运算符把__________、单元格、函数及括号等连接起来所构成的。
简述计算机网络安全的指标及其含义。
在“控制面板”的“添加／删除程序”中，可以方便地进行_______程序和Windows_______的删除和安装的工作。
磁盘格式化不仅能够划分扇区、建立FAl、表及根目录，而且还能标记坏扇区。()
在PowerPoint2000中，可以为幻灯片中的文字、图片、艺术字等对象设置动画效果。设置简单基本动画的方法是先在幻灯片视图中选择好对象，然后选用______菜单中的______项。

随机试题

感染性休克病人，经积极抗休克治疗无好转，拟早期一次静脉滴注地塞米松。下述哪个不是其抗休克作用
吸气性呼吸困难的特点是
根据我国计划生育政策规定，晚育是指
毒性药品每张处方发药量不得超过麻醉药品的注射剂每张处方发药量不得超过
某医院的外科住院患者由于换药时使用未经消毒的敷料而导致的外科切口感染，这种感染属于
()是指房屋竣工后实测的房屋面积。
下列关于土的特性正确的是()。
风险管理委员会制定相关政策和指导原则的最终文件需要提交()批准。
下列情绪中，对于婴儿而言，出现最晚的是
A------ChainstoreJ------TelephonesalesB-----ConsumerbehaviorK------DirectcostsC------ConsumersatisfactionL------Produ

最新回复(0)

已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。

计算机

农村信用社招聘

资产和权益的恒等关系是()的基础和依据。

会计内部控制的原则是什么?

账簿必须根据传票记载，做到数字准确，摘要简明，字迹清晰。（）

表内科目按资金性质分为资产类、负债类、______、所有者权益类和损益类。

表达式是由运算符把__________、单元格、函数及括号等连接起来所构成的。

简述计算机网络安全的指标及其含义。

在“控制面板”的“添加／删除程序”中，可以方便地进行_程序和Windows_的删除和安装的工作。

磁盘格式化不仅能够划分扇区、建立FAl、表及根目录，而且还能标记坏扇区。()

在PowerPoint2000中，可以为幻灯片中的文字、图片、艺术字等对象设置动画效果。设置简单基本动画的方法是先在幻灯片视图中选择好对象，然后选用菜单中的项。

感染性休克病人，经积极抗休克治疗无好转，拟早期一次静脉滴注地塞米松。下述哪个不是其抗休克作用

吸气性呼吸困难的特点是

根据我国计划生育政策规定，晚育是指

毒性药品每张处方发药量不得超过麻醉药品的注射剂每张处方发药量不得超过

某医院的外科住院患者由于换药时使用未经消毒的敷料而导致的外科切口感染，这种感染属于

()是指房屋竣工后实测的房屋面积。

下列关于土的特性正确的是()。

风险管理委员会制定相关政策和指导原则的最终文件需要提交()批准。

下列情绪中，对于婴儿而言，出现最晚的是

A------ChainstoreJ------TelephonesalesB-----ConsumerbehaviorK------DirectcostsC------ConsumersatisfactionL------Produ

已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。

计算机

农村信用社招聘

资产和权益的恒等关系是()的基础和依据。

会计内部控制的原则是什么?

账簿必须根据传票记载，做到数字准确，摘要简明，字迹清晰。（）

表内科目按资金性质分为资产类、负债类、______、所有者权益类和损益类。

表达式是由运算符把__________、单元格、函数及括号等连接起来所构成的。

简述计算机网络安全的指标及其含义。

在“控制面板”的“添加／删除程序”中，可以方便地进行_______程序和Windows_______的删除和安装的工作。

磁盘格式化不仅能够划分扇区、建立FAl、表及根目录，而且还能标记坏扇区。()

在PowerPoint2000中，可以为幻灯片中的文字、图片、艺术字等对象设置动画效果。设置简单基本动画的方法是先在幻灯片视图中选择好对象，然后选用______菜单中的______项。

感染性休克病人，经积极抗休克治疗无好转，拟早期一次静脉滴注地塞米松。下述哪个不是其抗休克作用

吸气性呼吸困难的特点是

根据我国计划生育政策规定，晚育是指

毒性药品每张处方发药量不得超过麻醉药品的注射剂每张处方发药量不得超过

某医院的外科住院患者由于换药时使用未经消毒的敷料而导致的外科切口感染，这种感染属于

()是指房屋竣工后实测的房屋面积。

下列关于土的特性正确的是()。

风险管理委员会制定相关政策和指导原则的最终文件需要提交()批准。

下列情绪中，对于婴儿而言，出现最晚的是

A------ChainstoreJ------TelephonesalesB-----ConsumerbehaviorK------DirectcostsC------ConsumersatisfactionL------Produ

在“控制面板”的“添加／删除程序”中，可以方便地进行_程序和Windows_的删除和安装的工作。

在PowerPoint2000中，可以为幻灯片中的文字、图片、艺术字等对象设置动画效果。设置简单基本动画的方法是先在幻灯片视图中选择好对象，然后选用菜单中的项。