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

admin2010-12-10 100

问题若某二叉树的前序遍历访问顺序是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全国计算机二级

相关试题推荐

假定编写了如下通用过程：SubSp(x,y)y=1Fori=1Toxy=y*iNextiEndSub在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：
设置定时器控件的Interval属性为2000，Enabled属性为True，并且有下面的事件过程，程序运行时计算机将发出()次Beep声。SubTimer1Timer()BeepEndSub
(1)在考生文件夹下有一个工程文件vbsi3．vbp，相应的窗体文件名为vbslj3．frm。在窗体上有一个命令按钮，其名称为cmdAdd，标题为“添加”；有一个文本框，名称为txtSentense，初始内容为空白；有一个列表框，名称为IstWord。程序
在窗体Form1上放一个名为Text1的文本框和一个名为Command1的命令按钮，然后编写一个事件过程。要求程序运行后，如果在文本框中输入一个字符，则把命令按钮的标题设置为“VB等级考试二级”。以下能正确实现上述操作的事件过程是()。
下列选项中，不属于数据模型所描述的内容的是()。
在软件开发中，需求分析阶段产生的主要文档是(　　)。
表达式Int(8*Sqr(36)*10^(-2)*10+0．5)／10的值是()。
考生文件夹下的工程文件sjt5．vbp中有1个初始内容为空的文本框Text1，2个标题分别是“读数据”和“计算”的命令按钮。请画1个名称为Label2、标题为“各行平均值的最小值为”的标签，再画1个名称为Text2、初始内容为空的文本框。效果如图3．18所
下列用于printf函数的控制字符常量中，代表“竖向跳格”的转义字符常量是()。
已定义c为字符型变量，则下列语句中正确的是

随机试题

空が暗くなってきた。雨が________そうだ。
假设基体表面附着力与比表面有关，则粗糙度越大，附着力越大。
在Word中，对于设置每行的高度为1．5倍行距，下列说法正确的是()。
我国现行合同条款下，工程按索赔目的分类的是()。
在传统的人员安全疏散设计中，设计人员主要依照规范要求保证一定的()。
对企业与其开户银行之间的未达账项，进行账务处理的时间是()时。
某公司股票的当前市价为10元，有一种以该股票为标的资产的看跌期权，执行价格为8元，到期时间为三个月，期权价格为3．5元。下列关于该看跌期权的说法中，正确的是()。
以下不是国家宏观调控手段的是()。
经过这次面试，我们认为你不适合当公务员，决定不录用你，你自己认为有哪些原因?
Howlongdidthechildrenplay?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

假定编写了如下通用过程：SubSp(x,y)y=1Fori=1Toxy=y*iNextiEndSub在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：

设置定时器控件的Interval属性为2000，Enabled属性为True，并且有下面的事件过程，程序运行时计算机将发出()次Beep声。SubTimer1Timer()BeepEndSub

(1)在考生文件夹下有一个工程文件vbsi3．vbp，相应的窗体文件名为vbslj3．frm。在窗体上有一个命令按钮，其名称为cmdAdd，标题为“添加”；有一个文本框，名称为txtSentense，初始内容为空白；有一个列表框，名称为IstWord。程序

下列选项中，不属于数据模型所描述的内容的是()。

在软件开发中，需求分析阶段产生的主要文档是( )。

表达式Int(8*Sqr(36)*10^(-2)*10+0．5)／10的值是()。

下列用于printf函数的控制字符常量中，代表“竖向跳格”的转义字符常量是()。

已定义c为字符型变量，则下列语句中正确的是

空が暗くなってきた。雨が________そうだ。

假设基体表面附着力与比表面有关，则粗糙度越大，附着力越大。

在Word中，对于设置每行的高度为1．5倍行距，下列说法正确的是()。

我国现行合同条款下，工程按索赔目的分类的是()。

在传统的人员安全疏散设计中，设计人员主要依照规范要求保证一定的()。

对企业与其开户银行之间的未达账项，进行账务处理的时间是()时。

某公司股票的当前市价为10元，有一种以该股票为标的资产的看跌期权，执行价格为8元，到期时间为三个月，期权价格为3．5元。下列关于该看跌期权的说法中，正确的是()。

以下不是国家宏观调控手段的是()。

经过这次面试，我们认为你不适合当公务员，决定不录用你，你自己认为有哪些原因?

Howlongdidthechildrenplay?

在软件开发中，需求分析阶段产生的主要文档是(　　)。

表达式Int(8Sqr(36)10^(-2)*10+0．5)／10的值是()。