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

admin2010-12-10 32

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在窗体上建立三个菜单(名称分别为Read、Calc和Save，标题分别为“读人数据”、“计算并输出”和“存盘”)，然后添加一个文本框(名称为Text1，MultiLine属性设置为True，ScroUBars属性设置为2)(如图所示)。程序运行后，如果执行
窗体上已有1个名称为Picture1的图片框，要求实现下面2个功能之一：（1）在窗体上移动鼠标时，立即将Picture1显示在鼠标位置（2）在窗体上单击鼠标时，立即将Picture1显示在鼠标位置下面不能实现上述任何功能的事件过程是
设窗体上有一个名称为List1的列表框和一个名称为Check1的复选框数组（下标从0开始）。程序运行时，单击某个复选框，如果列表框中没有该复选框的标题，则把该复选框的标题添加到列表框中，否则从列表框中把该复选框标题删除。PrivateSubCheck
标准模块中有如下程序代码：PublicxAsInteger，yAsIntegerSubvar_pub()　　x＝10∶y＝20EndSub在窗体上有1个命令按钮，并有如下事件过程：PrivateSubCommand1_Clic
下列关于标签的描述中，错误的是
设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(sAsInteger，bAsInteger)Whilea>ba=a—bWendfun=aEndFunoti
在满足实体完整性约束的条件下(　　)。
软件详细设计生产的图如下：该图是(　　)
如果要定义一个窗体级变量，定义变量语句的位置应该是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

随机试题

________皮层支闭塞出现偏瘫及偏身感觉障碍以面及上肢为重。
甲状腺癌中医称为（　　）。颈前结喉两侧肿大的一类疾病统称为（　　）。
胃癌根治术后顽固性呃逆的护理，下列说法不正确的是
会试是每三年一次会集各省秀才在京城举行的考试。()
假设你是一名政府机关公务员欧阳××，从2005年12月28日《××日报》上看到了给定材料中的第4—8段内容的报道，请对4—8段材料中反映的所有问题概括总结，提交本部门领导审阅。字数400字以内。用400字以内的篇幅，分析造成给定材料中(除第4—8段材料
要使市场在资源配置中起基础作用，其基本条件是()。
在行政行为中，区分要式行政行为与非要式行政行为的标准是()。
金融领域的投资骗局并不是什么新鲜事。在国外，各类“庞氏骗局”也绵延不绝，_______从事后看，这些骗术的手段并不高明，_______从来不缺乏上当者，_______还有社会名流、高级知识分子身陷其中。依次填入画横线部分最恰当的一项是()
WhatdoesJohnmean?
A、Refrainfromshowinghisfeelings.B、Arguefiercely.C、Expresshisopinionfrankly.D、Yellloudly.A

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在窗体上建立三个菜单(名称分别为Read、Calc和Save，标题分别为“读人数据”、“计算并输出”和“存盘”)，然后添加一个文本框(名称为Text1，MultiLine属性设置为True，ScroUBars属性设置为2)(如图所示)。程序运行后，如果执行

窗体上已有1个名称为Picture1的图片框，要求实现下面2个功能之一：（1）在窗体上移动鼠标时，立即将Picture1显示在鼠标位置（2）在窗体上单击鼠标时，立即将Picture1显示在鼠标位置下面不能实现上述任何功能的事件过程是

标准模块中有如下程序代码：PublicxAsInteger，yAsIntegerSubvar_pub() x＝10∶y＝20EndSub在窗体上有1个命令按钮，并有如下事件过程：PrivateSubCommand1_Clic

下列关于标签的描述中，错误的是

设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(sAsInteger，bAsInteger)Whilea>ba=a—bWendfun=aEndFunoti

在满足实体完整性约束的条件下( )。

软件详细设计生产的图如下：该图是( )

如果要定义一个窗体级变量，定义变量语句的位置应该是

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

________皮层支闭塞出现偏瘫及偏身感觉障碍以面及上肢为重。

甲状腺癌中医称为（ ）。颈前结喉两侧肿大的一类疾病统称为（ ）。

胃癌根治术后顽固性呃逆的护理，下列说法不正确的是

会试是每三年一次会集各省秀才在京城举行的考试。()

要使市场在资源配置中起基础作用，其基本条件是()。

在行政行为中，区分要式行政行为与非要式行政行为的标准是()。

WhatdoesJohnmean?

A、Refrainfromshowinghisfeelings.B、Arguefiercely.C、Expresshisopinionfrankly.D、Yellloudly.A

标准模块中有如下程序代码：PublicxAsInteger，yAsIntegerSubvar_pub()　　x＝10∶y＝20EndSub在窗体上有1个命令按钮，并有如下事件过程：PrivateSubCommand1_Clic

在满足实体完整性约束的条件下(　　)。

软件详细设计生产的图如下：该图是(　　)

甲状腺癌中医称为（　　）。颈前结喉两侧肿大的一类疾病统称为（　　）。