某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

admin2019-03-14 38

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

选项 A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCBGFEA

答案D

解析二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。二叉树的前序序列为ABCDEFG，A为根节点。中序序列为DCBAEFG，可知DCB为左子树节点，EFG为右子树节点。同理B为C父节点,C为D父节点，且CD均为B的同侧子树节点。同理E为F根节点，F为G根节点，且FG为E同侧子树节点。二叉树的后序序列为DCBGFEA，D选项正确。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

二级VB

NCRE全国计算机二级

下列程序段的执行结果为()。x=Int(Rnd+3)SelectCasexCase5Print“ARow”Case4Print“BRow”Case3Print“CROW”CaseElsePriht“DRow”

下列叙述中正确的是

能够存放组合框的所有项目内容的属性是

关于KevPress事件，以下叙述中正确的是

设工程中有Form1、Form2两个窗体，要求单击Form2上的Commandl命令按钮，Form2就可以从屏幕上消失，下面的事件过程中不能实现此功能的是

下列叙述中正确的是

数据库系统的核心是

设窗体上有2个直线控件Line1和Line2，若使两条直线相连接，需满足的条件是

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。

论述消费品市场的含义。

A.附子理中丸与四神丸B.香砂六君子与乌鸡白凤丸C.心通口服液与通宣理肺丸D.复方丹参滴丸与速效救心丸E.苏合香丸与利胆排石片隐含有“十八反”的中成药药组是

下列事项中，按照《合伙企业法》规定，不必经合伙企业全体合伙人一致同意的是()。

一旦发生误机事故，导游人员首先要做的应该是()。

2011年9月29日，在酒泉卫星发射中心发射升空的我国全新研制的首个目标飞行器是()。

你所学的专业是什么?如果拟录取后的工作与你的专业无关。你怎么办?

在物理学上．把人们引向一个新的王国——微观世界的是()。①居里夫妇②爱因斯坦③吉尔伯特④伦琴

Accordingtothespeaker,whatisthesolutiontopreventexcessivepraiseandcriticism?