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

admin2020-04-18 28

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

选项 A、JIHGFEDCBA
B、DGHEBHFCA
C、GHIJDEFBCA
D、ABCDEFGHH

答案B

解析二叉树的前序序列为ABDEGHCFIJ，由于前序遍历首先访问根结点，可以确定该二叉树的根结点是A。再由中序序列为DBGEHACIFJ，可以得到结点D、B、G、E、H位于根结点的左子树上，结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D结点；再由后序遍历是最后访问根结点，故本题后序遍历最后访问的结点是根结点A。采用排除法可知，后续序歹0为DGHEBUFCA。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体中有一个名为Commandl的命令按钮，并编写有以下代码。程序执行时，单击命令按钮，输出的结果为()。PublicSubProcl(nAsInteger,ByValmAsInteger)n=nMod10：m=m／10

下列循环中，可以正常结束的是()。

以下叙述中正确的是()。

设有如下Command1的单击事件过程及fun过程：PrivateSubCommand1_Click()DimxAsIntegerx=Val(InputBox("请输入一个整数"))fun(x)E

单击一次命令按钮，下列程序代码的执行结果为()。PrivateSubCommandlClick()DimaAsInteger,bAsInteger,CAsIntegera=2：b=3：c=4

在DoUntil…Loop循环中，判断循环结束的方法是

窗体上有一个名称为Timerl的计时器控件，一个名称为Shapel的形状控件，其Shape属性值为3(Cir—cle)。编写程序如F：PrivaleSubForm＿LJmd()Shapel．Top=0Tirnerl．Int

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

维护统一、反对分裂是中华民族民族精神的核心。

A．“阳虚则阴盛”B．“阴在内，阳之守也”C．“天地氤氩，万物化醇”D．“寒极生热，热极生寒”体现了阴阳对立制约关系的是

心血管反射调节中，下列哪些区域的感受器主要参与调节压力感受性反射

县级以上人民政府建立和完善突发事件县级以上人民政府卫生行政主管部门指定机构负责

下列不属于基金管理人信息披露范围的是()。

开放式基金的价格与资产净值常发生偏离。()

科举制度中殿试的录取者是()。

《坛经》中记载：“时有风吹幡动，一僧日风动，一僧日幡动，议论不已。惠能进日：不是风动，不是幡动，仁者心动。”这段话表明惠能关于运动的基本观点是

Howdoesliterarystyleevolve?Surprisingly,【C1】______lieinwordswithseeminglylittlemeaning,suchas"to"and"that".

SomesleepdrugsdomorethanmakeyousleepTheUnitedStatesFoodandDrugAdministration(美国食品及药品管理局)hasorderedcompani