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

admin2010-12-10 53

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下事件过程的功能是：从已存在于磁盘上的顺序文件Numl．txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件Nurn2．txt中。则在以下横线处合适的语句是()。PrivateSubForm_Click()Dim文A
下列程序段的执行结果为()。x=Int(Rnd+3)SelectCasexCase5Print"ARow"Case4Print"BRow"Case3Print"CRow"
软件详细设计生产的图如下：该图是(　　)
在VisualBasic中，所有标准控件都具有的属性是(　　)。
下面叙述中错误的是()。
以下关于DoUntil…Loop循环的说法正确的是()。
为了清除列表框中指定的项目，应使用的方法是()。
设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoAsIntegerstmameAsString*20strsexAsString*2smarkAsSingle
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

随机试题

存货
A、peasantB、presentC、promiseD、possessionCA、B、D三项划线部分发浊辅音[z]，而C项划线部分发清辅音[s]，因此选C项。
肉芽肿性唇炎的病理表现为
患者进食困难，查体：右侧咀嚼肌力弱，张口时，下颌偏向右侧，病损部位在
甲企业2004年欠缴税款100万元，税务机关在强制执行过程中，发现以下情况：(1)甲企业于2005年2月1日向A银行信用贷款100万元。(2)甲企业于2005年4月1日向B银行贷款100万元，甲企业以其机器设备设定抵押，并依法办理了抵押登记
(Ⅰ)设z=z(x，y)，y＞0有连续的二阶偏导数且满足(Ⅱ)求方程的解．
级数xn／(n×2n)的收敛域为________，和函数为________．
In1993,NewYorkStateorderedstorestochargeadepositonbeverage(饮料)containers.Withinayear,consumershadreturnedmi
FeedingYourMind
Bytravelling,readingandstudying,thescholardevotedallhistimetothe______ofknowledge.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

下列程序段的执行结果为()。x=Int(Rnd+3)SelectCasexCase5Print"ARow"Case4Print"BRow"Case3Print"CRow"

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

在VisualBasic中，所有标准控件都具有的属性是(　　)。

下面叙述中错误的是()。

以下关于DoUntil…Loop循环的说法正确的是()。

为了清除列表框中指定的项目，应使用的方法是()。

设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoAsIntegerstmameAsString20strsexAsString2smarkAsSingle

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

存货

A、peasantB、presentC、promiseD、possessionCA、B、D三项划线部分发浊辅音[z]，而C项划线部分发清辅音[s]，因此选C项。

肉芽肿性唇炎的病理表现为

患者进食困难，查体：右侧咀嚼肌力弱，张口时，下颌偏向右侧，病损部位在

甲企业2004年欠缴税款100万元，税务机关在强制执行过程中，发现以下情况：(1)甲企业于2005年2月1日向A银行信用贷款100万元。(2)甲企业于2005年4月1日向B银行贷款100万元，甲企业以其机器设备设定抵押，并依法办理了抵押登记

(Ⅰ)设z=z(x，y)，y＞0有连续的二阶偏导数且满足(Ⅱ)求方程的解．

级数xn／(n×2n)的收敛域为，和函数为．

In1993,NewYorkStateorderedstorestochargeadepositonbeverage(饮料)containers.Withinayear,consumershadreturnedmi

FeedingYourMind

Bytravelling,readingandstudying,thescholardevotedallhistimetothe______ofknowledge.

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

二级C语言

NCRE全国计算机二级

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

下列程序段的执行结果为()。x=Int(Rnd+3)SelectCasexCase5Print"ARow"Case4Print"BRow"Case3Print"CRow"

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

在VisualBasic中，所有标准控件都具有的属性是( )。

下面叙述中错误的是()。

以下关于DoUntil…Loop循环的说法正确的是()。

为了清除列表框中指定的项目，应使用的方法是()。

设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoAsIntegerstmameAsString*20strsexAsString*2smarkAsSingle

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

存货

A、peasantB、presentC、promiseD、possessionCA、B、D三项划线部分发浊辅音[z]，而C项划线部分发清辅音[s]，因此选C项。

肉芽肿性唇炎的病理表现为

患者进食困难，查体：右侧咀嚼肌力弱，张口时，下颌偏向右侧，病损部位在

甲企业2004年欠缴税款100万元，税务机关在强制执行过程中，发现以下情况：(1)甲企业于2005年2月1日向A银行信用贷款100万元。(2)甲企业于2005年4月1日向B银行贷款100万元，甲企业以其机器设备设定抵押，并依法办理了抵押登记

(Ⅰ)设z=z(x，y)，y＞0有连续的二阶偏导数且满足(Ⅱ)求方程的解．

级数xn／(n×2n)的收敛域为________，和函数为________．

In1993,NewYorkStateorderedstorestochargeadepositonbeverage(饮料)containers.Withinayear,consumershadreturnedmi

FeedingYourMind

Bytravelling,readingandstudying,thescholardevotedallhistimetothe______ofknowledge.

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

在VisualBasic中，所有标准控件都具有的属性是(　　)。

设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoAsIntegerstmameAsString20strsexAsString2smarkAsSingle

级数xn／(n×2n)的收敛域为，和函数为．