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

admin2020-04-18 49

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1_Click()x=InputBox("请输入一个字符:")SelectCasexCaseIs

下列关于菜单项的描述中，错误的是()。

编写如下程序：PrivateSubCommand1_Click()StaticxAsIntegerIfxThenx=x+10Elsex=x+1PrintxEndSub程序运行后，第三次单

窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：PrivateSubCommand1_Click()Fori=3To1Step-1Sum=0Forj=1Toi

设有如下事件过程：PrivateSubCommand1_Click()　　Fori＝1To5　　　　j＝i　　　　Do　　　　　　Print"*"　　　　　　j＝j－1　　　　LoopUntilj＝0　　NextiEnd

下面关于多重窗体的叙述中，正确的是()。

(1)在考牛目录下有一个工程文件sit3．vbp，有两个名称分别为Forml和Form2的窗体，Forml为启动窗体，程序执行时Form2不显示。Forml中有菜单(如图2．50(a)所示)，程序运行时，若单击“格式”菜单项，则显示Form2窗体(如图2．

以下关于事件、事件驱动的叙述中，错误的是(　　)。

下列哪一项需要经过行政复议才可以向人民法院起诉?()

感觉性失语是指()

诊断风湿性心脏病二尖瓣狭窄，最直接的X线征象是

关于全葡萄膜炎，不正确的是

4个月女孩咳嗽，喘憋4天，查体:体温37℃，呼吸70次/分，有明显的鼻扇及三凹征，口唇周围发绀，两肺布满喘鸣音，底部有少许细湿哕音，胸部X线可见肺纹理增强，小片阴影及肺气肿，本病例诊断最大可能是

下列享有对该部长篇小说的著作权的人包括()。陈某和周某是否侵犯了原著作者的著作权?()

拆迁协议内容应包括()。

集合竞价在每个交易日上午9时开始。()

孙中山领导策划的第一次反清武装起义是

(1)在考生文件夹下有一个工程文件sj3．vbp，在窗上设置4个标签，名称分别为Labell、Label2、Label3、Label4，标题分别为“工厂A用煤量”、“工厂B用气量”、“共用煤”、“共用气”；设置4个文本框，名称分别为Textl、Text2、

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

二级VB

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1_Click()x=InputBox("请输入一个字符:")SelectCasexCaseIs

下列关于菜单项的描述中，错误的是()。

编写如下程序：PrivateSubCommand1_Click()StaticxAsIntegerIfxThenx=x+10Elsex=x+1PrintxEndSub程序运行后，第三次单

窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：PrivateSubCommand1_Click()Fori=3To1Step-1Sum=0Forj=1Toi

设有如下事件过程：PrivateSubCommand1_Click() Fori＝1To5 j＝i Do Print"*" j＝j－1 LoopUntilj＝0 NextiEnd

下面关于多重窗体的叙述中，正确的是()。

(1)在考牛目录下有一个工程文件sit3．vbp，有两个名称分别为Forml和Form2的窗体，Forml为启动窗体，程序执行时Form2不显示。Forml中有菜单(如图2．50(a)所示)，程序运行时，若单击“格式”菜单项，则显示Form2窗体(如图2．

以下关于事件、事件驱动的叙述中，错误的是( )。

下列哪一项需要经过行政复议才可以向人民法院起诉?()

感觉性失语是指()

诊断风湿性心脏病二尖瓣狭窄，最直接的X线征象是

关于全葡萄膜炎，不正确的是

4个月女孩咳嗽，喘憋4天，查体:体温37℃，呼吸70次/分，有明显的鼻扇及三凹征，口唇周围发绀，两肺布满喘鸣音，底部有少许细湿哕音，胸部X线可见肺纹理增强，小片阴影及肺气肿，本病例诊断最大可能是

下列享有对该部长篇小说的著作权的人包括()。陈某和周某是否侵犯了原著作者的著作权?()

拆迁协议内容应包括()。

集合竞价在每个交易日上午9时开始。()

孙中山领导策划的第一次反清武装起义是

(1)在考生文件夹下有一个工程文件sj3．vbp，在窗上设置4个标签，名称分别为Labell、Label2、Label3、Label4，标题分别为“工厂A用煤量”、“工厂B用气量”、“共用煤”、“共用气”；设置4个文本框，名称分别为Textl、Text2、

设有如下事件过程：PrivateSubCommand1_Click()　　Fori＝1To5　　　　j＝i　　　　Do　　　　　　Print"*"　　　　　　j＝j－1　　　　LoopUntilj＝0　　NextiEnd

以下关于事件、事件驱动的叙述中，错误的是(　　)。