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

admin2017-12-13 28

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/Mqa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序段的输出结果是()。#includemain(){floatx=1．236547；printf(“﹨a”,(int)(x*1000+0．5)／(float)1000)；}

若有代数式(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

若变量都已正确说明，则以下程序段输出结果为()。#includemain(){chara=‘a’；intb=2：printf(a>b?“***a=％d”：“###b=％d”，a，b)；

以下不正确的定义语句是()。

以下标识符不是关键字的是()。

对如下二叉树进行后序遍历的结果为()。

C语言可执行程序的开始执行点是()。

假定x和y为double型，则表达式x=2，y=x+3／2的值是()。

有下列二叉树，对此二又树前序遍历的结果为()。

A．连理汤B．桃花汤合真人养脏汤C．黄连阿胶汤合驻车丸D．乌梅丸虚寒痢，治宜当选

急性阑尾炎发病的最重要原因是()。

原发性肾病综合征，最常出现

胰胆管造影时应协助患者采取的体位是

布置设计就是通过对系统物流、人流、信息流进行分析，对()做出有机的组合与合理配置，达到系统内部布置最优化。

“三严三实”专题教育活动的意义是什么?你怎么践行该项活动?

关于亚洲政坛女性首脑，下列说法错误的是()。

Hewaschargedwithbeingan______tothecrime.

Thenewbridgewill______theislandtothemainland.

Theadditional2billiondollarswillmainlybeusedto______.