若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

admin2010-12-10 79

问题若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

选项 A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca

答案D

解析前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序运行时，若输入“VisualBasic．Programming”，则在窗体上输出的是()。PrivateSubCommand1C1ick()DimNum(25)AsInteger，ChrlAsStringChrl=
下面不能作为结构化方法软件需求分析工具的是
下面描述中，不属于软件危机表现的是(　　)。
窗体上有一个名为Command1的命令按钮，并有下面的程序：PrivateSUbCommandl_Click()Dimarr(5)AsIntegerFork=1To5arr(k)=kNext
如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是(　　)。
下列关于数据库设计的叙述中，正确的是(　　)。
在下面语句或函数中，不能描述选择结构的是
下列符号常量的声明中不合法的是
下列符号常量的声明中不合法的是
下列选项中非法的字符常量是()。

随机试题

前置胎盘：子宫破裂：
以下关于前牙3／4冠邻沟的说法哪项是错误的
A、合理用药信息B、减肥、补钙、补充营养素C、不宜选用氯化钠注射液溶解的药品D、栓剂、气雾剂等外用剂型的正确使用方法E、药品辅料患者用药咨询的内容是()。
在沥青混合料中掺加的木质素纤维，其质量技术要求项目有()。
背景资料某高速公路，路面为沥青混凝土路面，基层为水泥稳定土基层，施工单位在基层施工过程中，出现以下情况：(1)由于本工程的路面属高级路面，所以采用水泥稳定细粒土做该路面的基层。(2)在选择水泥时，施工单位选择了终凝时间较短的水泥。(3)该工程采用路
隧道内应采用防火墙或耐火极限不低于()的耐火构件将隧道附属构筑物与隧道分隔开，形成相互独立的防火分区。
请对“教师是教学过程的主角，学生学得好坏由教师决定”这句话进行简要分析。
在一个成熟的经济政策制定和经济学教育体系中，经济学理论必须更面对现实。经济政策也必须以理论逻辑为依归。但是，这种理论与现实的结合应该靠学科疆域的拓展和理论的进步，靠科学的学科分工和职业定位，而不是靠个人的能力或者角色转变。对这段文字理解不正确的是：
适用假释如果有特殊情况，经最高人民法院核准可以不受有期徒刑执行原判刑期1／2以上、无期徒刑实际执行13年以上的限制。这种特殊情况是指()。
Insertawordthatmeansthesameasthewordsoutsidethebrackets.NOBLE()KIND

最新回复(0)

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

二级C语言

NCRE全国计算机二级

下面程序运行时，若输入“VisualBasic．Programming”，则在窗体上输出的是()。PrivateSubCommand1C1ick()DimNum(25)AsInteger，ChrlAsStringChrl=

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

下面描述中，不属于软件危机表现的是( )。

窗体上有一个名为Command1的命令按钮，并有下面的程序：PrivateSUbCommandl_Click()Dimarr(5)AsIntegerFork=1To5arr(k)=kNext

如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是( )。

下列关于数据库设计的叙述中，正确的是( )。

在下面语句或函数中，不能描述选择结构的是

下列符号常量的声明中不合法的是

下列符号常量的声明中不合法的是

下列选项中非法的字符常量是()。

前置胎盘：子宫破裂：

以下关于前牙3／4冠邻沟的说法哪项是错误的

A、合理用药信息B、减肥、补钙、补充营养素C、不宜选用氯化钠注射液溶解的药品D、栓剂、气雾剂等外用剂型的正确使用方法E、药品辅料患者用药咨询的内容是()。

在沥青混合料中掺加的木质素纤维，其质量技术要求项目有()。

隧道内应采用防火墙或耐火极限不低于()的耐火构件将隧道附属构筑物与隧道分隔开，形成相互独立的防火分区。

请对“教师是教学过程的主角，学生学得好坏由教师决定”这句话进行简要分析。

适用假释如果有特殊情况，经最高人民法院核准可以不受有期徒刑执行原判刑期1／2以上、无期徒刑实际执行13年以上的限制。这种特殊情况是指()。

Insertawordthatmeansthesameasthewordsoutsidethebrackets.NOBLE()KIND

下面描述中，不属于软件危机表现的是(　　)。

如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是(　　)。

下列关于数据库设计的叙述中，正确的是(　　)。