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

admin2020-04-18 90

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画两个文本框(名称分别为Textl和Text2)和一个命令按钮(名称为Commandl)，然后编写如下事件过程：PrivateSubCommandl＿Cick()x=0DoWhilex

以下关于VB的叙述中，错误的是(　　)。

下列说法中，错误的是(　　)。

窗体上有名称分别为Text1、Text2的文本框，名称为Command1的命令按钮。运行程序，在Text1中输入"FormList"，然后单击命令按钮，执行如下程序：PrivateSubCommand1_Click()　　Text2.Text＝U

窗体上已有的3个单选按钮组成了1个名为ChkOpt1的控件数组。用于区分控件数组ChkOpt1中每个元素的属性是(　　)。

为了把ActiveX控件加到工具箱中，首先应采取的操作是

设a="VisualBasic"，下面语句中可使b="Basic"的是()。

关系数据库管理系统能实现的专门关系运算包括()。

下列程序执行后，变量a的值为()。Dima，b，C，dAsSinglea＝10：b＝20：c＝40Ifb＞aThend＝a：a＝b：b＝dEndIfIfc＞aThen

为了保存数据，需打开顺序文件“E：＼UserData．txt”，以下正确的命令是

黑格尔的美学代表著作是（）

溶血性黄疸的特点是

男性，26岁，间断下腰背痛5年，左膝关节肿痛1年。体检：左膝关节肿胀压痛，浮髌试验(一)，双侧“4”字征(+)，枕墙距15cm。需要追问的病史不包括

上消化道出血属于中医何病的范畴()

法洛四联症患儿哭闹不止，突然昏厥，应立即采取()体位，可缓解病情。

既是防止热辐射的重要措施，并且可利用水来进行异常气象条件防护的措施是()。

设备的试运转一般可分为(　　)。

《强制戒毒办法》明确规定为强制戒毒所工作内容的有（）。

Books，eveninthisageofcheapliterature，costmoney．Theshortofpa-【S1】______per，togetherwiththehighcostoflivi

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

二级VB

NCRE全国计算机二级

在窗体上画两个文本框(名称分别为Textl和Text2)和一个命令按钮(名称为Commandl)，然后编写如下事件过程：PrivateSubCommandl＿Cick()x=0DoWhilex

以下关于VB的叙述中，错误的是( )。

下列说法中，错误的是( )。

窗体上有名称分别为Text1、Text2的文本框，名称为Command1的命令按钮。运行程序，在Text1中输入"FormList"，然后单击命令按钮，执行如下程序：PrivateSubCommand1_Click() Text2.Text＝U

窗体上已有的3个单选按钮组成了1个名为ChkOpt1的控件数组。用于区分控件数组ChkOpt1中每个元素的属性是( )。

为了把ActiveX控件加到工具箱中，首先应采取的操作是

设a="VisualBasic"，下面语句中可使b="Basic"的是()。

关系数据库管理系统能实现的专门关系运算包括()。

下列程序执行后，变量a的值为()。Dima，b，C，dAsSinglea＝10：b＝20：c＝40Ifb＞aThend＝a：a＝b：b＝dEndIfIfc＞aThen

为了保存数据，需打开顺序文件“E：＼UserData．txt”，以下正确的命令是

黑格尔的美学代表著作是（）

溶血性黄疸的特点是

男性，26岁，间断下腰背痛5年，左膝关节肿痛1年。体检：左膝关节肿胀压痛，浮髌试验(一)，双侧“4”字征(+)，枕墙距15cm。需要追问的病史不包括

上消化道出血属于中医何病的范畴()

法洛四联症患儿哭闹不止，突然昏厥，应立即采取()体位，可缓解病情。

既是防止热辐射的重要措施，并且可利用水来进行异常气象条件防护的措施是()。

设备的试运转一般可分为( )。

《强制戒毒办法》明确规定为强制戒毒所工作内容的有（）。

Books，eveninthisageofcheapliterature，costmoney．Theshortofpa-【S1】______per，togetherwiththehighcostoflivi

以下关于VB的叙述中，错误的是(　　)。

下列说法中，错误的是(　　)。

窗体上有名称分别为Text1、Text2的文本框，名称为Command1的命令按钮。运行程序，在Text1中输入"FormList"，然后单击命令按钮，执行如下程序：PrivateSubCommand1_Click()　　Text2.Text＝U

窗体上已有的3个单选按钮组成了1个名为ChkOpt1的控件数组。用于区分控件数组ChkOpt1中每个元素的属性是(　　)。

设备的试运转一般可分为(　　)。