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

admin2010-12-10 29

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设窗体上有一个名称为Text1的文本框，程序运行时，要求该文本框不能接受键盘输入，但能输出信息，以下属性设置正确的是()。
以下事件过程的功能是：从已存在于磁盘上的顺序文件Numl．txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件Nurn2．txt中。则在以下横线处合适的语句是()。PrivateSubForm_Click()Dim文A
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
窗体上有一个名称为Text1的文本框，名称为Check1的两个复选框构成的控件数组，下标分别为1、2。窗体外观如图所示。要求在程序运行时，改变复选框选中状态，则文本框中文本的字体做相应变化。为此，某人编写了如下程序代码：PrivateSubChe
通过语句X=InputBox("输入数据","示例","0")对变体类型的变量X输入数据，程序运行后，如果在对话框的输入区中输入数值100并按回车键，则下列叙述中正确的是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
下列叙述中，不属于设计准则的是()。
在窗体上画一个通用对话框，其名称为CommonDialogl，则下列与CommonDialogl．ShowOpen方法等效的语句是()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

随机试题

在使用具有强烈腐蚀的苯酚浓液时，应特别小心以防溅到()，造成意外伤害。
ElizabethFreemanwasborninabout1742toAfricanAmericanparentswhowereslaves.Attheageofsixmonthsshewasacquired,
不成对的面颅骨是
齐某与孙某为夫妻，二人于2011年5月1日购买了一套新建商品房。商品房销售合同中购房人只有齐某。2011年6月5日，二人共同向房屋登记机构申请房屋登记。房屋登记机构经审查后，决定不予登记。齐某与孙某申请的房屋登记属于()。
单位工程施工图预算是依据单位工程的（）编制而成的。
《会计电算化工作规范》规定，会计电算化初期，选择()会计软件。
我国将财政支出分为一般公共服务、外交、国防、教育等支出，是按照()划分的。
2012年，黑龙江省规模以上工业企业中，六大战略性新兴产业单位721户，累计实现增加值455．7亿元，比去年增长15．1％，高于全省规模以上工业增加值增速4．6个百分点，占全省规模以上工业企业增加值的9．6％。从产业构成看，新能源产业实现增加值1
已知函数z=f(x，y)在点(0，0)连续，且，则f(0，0)为函数的________．
在电子商务分类中，BtoB是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设窗体上有一个名称为Text1的文本框，程序运行时，要求该文本框不能接受键盘输入，但能输出信息，以下属性设置正确的是()。

以下事件过程的功能是：从已存在于磁盘上的顺序文件Numl．txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件Nurn2．txt中。则在以下横线处合适的语句是()。PrivateSubForm_Click()Dim文A

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

通过语句X=InputBox("输入数据","示例","0")对变体类型的变量X输入数据，程序运行后，如果在对话框的输入区中输入数值100并按回车键，则下列叙述中正确的是

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

下列叙述中，不属于设计准则的是()。

在窗体上画一个通用对话框，其名称为CommonDialogl，则下列与CommonDialogl．ShowOpen方法等效的语句是()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

在使用具有强烈腐蚀的苯酚浓液时，应特别小心以防溅到()，造成意外伤害。

ElizabethFreemanwasborninabout1742toAfricanAmericanparentswhowereslaves.Attheageofsixmonthsshewasacquired,

不成对的面颅骨是

单位工程施工图预算是依据单位工程的（）编制而成的。

《会计电算化工作规范》规定，会计电算化初期，选择()会计软件。

我国将财政支出分为一般公共服务、外交、国防、教育等支出，是按照()划分的。

已知函数z=f(x，y)在点(0，0)连续，且，则f(0，0)为函数的________．

在电子商务分类中，BtoB是()。