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

admin2013-03-01 86

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

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

答案8

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

某二叉树的深度为7，其中有64个叶子节点，则该二又树中度为1的节点数为()。
某系统结构图如下所示(图中n≥5)：　　该系统结构图的宽度是()。
以下程序执行后，book．txt文件的内容是()。fo=open(”book．txt”，”w”)ls=[’book’，’23’，’201009’，’20’]fo．write(str(ls))fo．close()
下面属于白盒测试方法的是()。
当一个进程在运行过程中释放了系统资源后要调用()。
在匹配器(Matcher)类中，用于输入字符串与模式串比较的方法是
与Applet生命周期相关的方法的数量是______。
在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。
在Java线程模型中，一个线程是由______、______和______三部分组成。
在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为()。

随机试题

《围城》批判知识分子灰色与病态人生的最具有典型意义的人物是()
休克治疗过程中，动脉压较低，中心静脉压也低，提示________；如动脉压较低，而中心静脉压偏高，提示________。
膈上有3个裂孔，供脉管、神经和食管通行，自上而下第三个裂孔为
下列关于寒湿腰痛的特点，不正确的是
化妆品引起的皮肤损害最常见的一类是
道路改扩建项目。拟对某一现有省道进行改扩建，其中拓宽路段长16km，新建路段长8km，新建、改建中型桥梁各1座，改造后全线为二级干线公路，设计车速80km／h，路基宽24m，采用沥青路面，改扩建工程需拆迁建筑物6200m2。该项目沿线两侧分布有大量农田，
孔子提出了“力行近乎仁”这一观点，它所反映的德育原则是()。
2011年2月，甲在动物园游玩时．由于自己管理不善，将佩戴的手表丢失。该手表被动物园的管理人员拾得后交给了有关的行政管理部门。因甲未能在行政管理部门规定的保管期限内前去认领．该行政管理部门即依照有关规定将手表交给代售店拍卖。乙以800元价款拍得该手表。20
工业革命开始以后，化石燃料(煤炭、石油、天然气)的燃烧量越来越大，使大气中二氧化碳的浓度不断增加。同时，雷击、虫害、砍伐造成的森林火灾、草地衰退和森林破坏也使能够吸收二氧化碳的绿色植物遭到破坏。所以，要控制全球变暖，必须改变能源结构，大力植树造林。有科学家
下列属于广域网QoS技术的是()。

最新回复(0)

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

二级Java

NCRE全国计算机二级

某二叉树的深度为7，其中有64个叶子节点，则该二又树中度为1的节点数为()。

某系统结构图如下所示(图中n≥5)：　　该系统结构图的宽度是()。

以下程序执行后，book．txt文件的内容是()。fo=open(”book．txt”，”w”)ls=[’book’，’23’，’201009’，’20’]fo．write(str(ls))fo．close()

下面属于白盒测试方法的是()。

当一个进程在运行过程中释放了系统资源后要调用()。

在匹配器(Matcher)类中，用于输入字符串与模式串比较的方法是

与Applet生命周期相关的方法的数量是______。

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。

在Java线程模型中，一个线程是由、和__三部分组成。

在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为()。

《围城》批判知识分子灰色与病态人生的最具有典型意义的人物是()

休克治疗过程中，动脉压较低，中心静脉压也低，提示；如动脉压较低，而中心静脉压偏高，提示。

膈上有3个裂孔，供脉管、神经和食管通行，自上而下第三个裂孔为

下列关于寒湿腰痛的特点，不正确的是

化妆品引起的皮肤损害最常见的一类是

孔子提出了“力行近乎仁”这一观点，它所反映的德育原则是()。

下列属于广域网QoS技术的是()。

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

二级Java

NCRE全国计算机二级

某二叉树的深度为7，其中有64个叶子节点，则该二又树中度为1的节点数为()。

某系统结构图如下所示(图中n≥5)： 该系统结构图的宽度是()。

以下程序执行后，book．txt文件的内容是()。fo=open(”book．txt”，”w”)ls=[’book’，’23’，’201009’，’20’]fo．write(str(ls))fo．close()

下面属于白盒测试方法的是()。

当一个进程在运行过程中释放了系统资源后要调用()。

在匹配器(Matcher)类中，用于输入字符串与模式串比较的方法是

与Applet生命周期相关的方法的数量是______。

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。

在Java线程模型中，一个线程是由______、______和______三部分组成。

在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为()。

《围城》批判知识分子灰色与病态人生的最具有典型意义的人物是()

休克治疗过程中，动脉压较低，中心静脉压也低，提示________；如动脉压较低，而中心静脉压偏高，提示________。

膈上有3个裂孔，供脉管、神经和食管通行，自上而下第三个裂孔为

下列关于寒湿腰痛的特点，不正确的是

化妆品引起的皮肤损害最常见的一类是

孔子提出了“力行近乎仁”这一观点，它所反映的德育原则是()。

下列属于广域网QoS技术的是()。

某系统结构图如下所示(图中n≥5)：　　该系统结构图的宽度是()。

在Java线程模型中，一个线程是由、和__三部分组成。

休克治疗过程中，动脉压较低，中心静脉压也低，提示；如动脉压较低，而中心静脉压偏高，提示。