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

admin2022-09-09 71

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

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

答案B

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Python

NCRE全国计算机二级

下面不能作为结构化方法软件需求分析工具的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

假设有student表，可以正确添加字段“平均分数”的命令是

在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询“是研究生导师的女老师”信息，那么SQL语句“SELECT*FROMTWHERE”中的应是

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是

假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“={^2001-9-10}-{^2001-8-20)”，请问以上操作后，文本框Value属性值的数据类型是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

新L/O技术和java．util．zip中的类相结合，Java采用下列哪项技术用在数字传输技术领域，可以提高数字传输速度，并进行差错控制?

下面排序算法中，平均排序速度最快的是()。

微机中ROM的中文意义是________存储器。

Therecentdeteriorationintheeconomyisofgreatconcerntothegovernment.

伤寒病属于流行性脑脊髓膜炎属于

以下不属于国际药学联合会的《药师道德准则的职业标准》内容的是()

碾压混凝土坝施工时应采用（）。

根据马克思货币理论，关于货币本质的说法，正确的有()。

私有制商品经济的基本矛盾是()。

()对于碧螺春相当于景德镇对于()

下列程序段的输出结果为()。DimM(5,5),S(5)Fori=1To5S(i)=0Forj=1To5M(i,j)=i+j

______sentfromFloridaforallthechildreninCabinSix.