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

admin2010-12-10 56

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

相关试题推荐

考生文件夹下的工程文件sjt5．vbp中有1个初始内容为空的文本框Text1，2个标题分别是“读数据”和“计算”的命令按钮。请画1个名称为Label2、标题为“各行平均值的最小值为”的标签，再画1个名称为Text2、初始内容为空的文本框。效果如图3．18所
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
以下自定义数据类型的语句中，正确的是(　　)。
下列方法中，属于白盒法设计测试用例的方法的是()。
编写如下程序：PrivateSubCommand1_Click()　　Dima(3，3)AsInteger　　DimsAsInteger　　Fori＝1To3　　　　Forj＝1To3　　　　　　a(i，j)＝i
在VisualBasic中，所有标准控件都具有的属性是(　　)。
软件设计中划分模块的一个准则是(　　)。
下面说法中正确的是()。
以下关于函数过程的叙述中，正确的是(　　)。
使用()方法，可清除列表框中所有的列表项。

随机试题

我国发票管理规定，发票的存根联及登记簿的保存期限为()
女，34岁。有连续三次晚期自然流产史，现妊娠4+个月，阴道少量出血，下坠感。检查：阴道少量出血，宫颈口开约2cm，宫体前倾，4+个月妊娠大小，无宫缩，附件(一)。孕妇最可能的诊断是
根据《中华人民共和国合同法》规定，下列单位中可以作为保证人的是()。
某企业2009年实现净利润200000元，年初未弥补亏损50000元，另有其他转入20000元，该企业2009年可供分配的利润不正确的有()元。
现有两个投资项目甲和乙，已知甲、乙方案的期望值分别为20％、28％，标准离差分别为40％、55％。那么()。
①欧阳公讳晔，字目华。自为布衣，非其义，不辄受人之遗。少而所与亲旧，后或甚贵，终身不造其门。初为随州推官，治狱之难决者三十六。大洪山奇峰寺聚僧数百人，转运使疑其积物多而僧为奸利，命公往籍之。僧以白金千两馈公，公笑日：“吾安用此?然汝能听我言乎?今岁大凶，汝
　　李某有一女李霞14岁，系农村某镇初中二年级学生。李某认为女孩上学无用，还不如早点去赚钱。因此李某在2003年暑假将李霞送到邻镇一个体户处打工。开学一周后，学校老师、领导、村干部多次上门家访，李某拒不说明其去向，有时还恶语相报：“孩子读不读书是咱
下列关于医学常识的说法，错误的是：
关系运算中的选择运算是
A、Takeaholiday.B、Haveabusinesstrip.C、Haveameeting.D、GotoNewYork.A对话中间部分，男士表示他想本周与Hebert先生见面，因为Hebert先生下周可能要离开；女士表示

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

以下自定义数据类型的语句中，正确的是( )。

下列方法中，属于白盒法设计测试用例的方法的是()。

编写如下程序：PrivateSubCommand1_Click() Dima(3，3)AsInteger DimsAsInteger Fori＝1To3 Forj＝1To3 a(i，j)＝i

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

软件设计中划分模块的一个准则是( )。

下面说法中正确的是()。

以下关于函数过程的叙述中，正确的是( )。

使用()方法，可清除列表框中所有的列表项。

我国发票管理规定，发票的存根联及登记簿的保存期限为()

女，34岁。有连续三次晚期自然流产史，现妊娠4+个月，阴道少量出血，下坠感。检查：阴道少量出血，宫颈口开约2cm，宫体前倾，4+个月妊娠大小，无宫缩，附件(一)。孕妇最可能的诊断是

根据《中华人民共和国合同法》规定，下列单位中可以作为保证人的是()。

某企业2009年实现净利润200000元，年初未弥补亏损50000元，另有其他转入20000元，该企业2009年可供分配的利润不正确的有()元。

现有两个投资项目甲和乙，已知甲、乙方案的期望值分别为20％、28％，标准离差分别为40％、55％。那么()。

下列关于医学常识的说法，错误的是：

关系运算中的选择运算是

A、Takeaholiday.B、Haveabusinesstrip.C、Haveameeting.D、GotoNewYork.A对话中间部分，男士表示他想本周与Hebert先生见面，因为Hebert先生下周可能要离开；女士表示

以下自定义数据类型的语句中，正确的是(　　)。

编写如下程序：PrivateSubCommand1_Click()　　Dima(3，3)AsInteger　　DimsAsInteger　　Fori＝1To3　　　　Forj＝1To3　　　　　　a(i，j)＝i

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

软件设计中划分模块的一个准则是(　　)。

以下关于函数过程的叙述中，正确的是(　　)。