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

admin2010-06-12 19

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列Windows命令中，可以用于检测本机配置的域名服务器是否工作正常的命令是()。
网络中数据传输差错的出现具有()。
将Cisco路由器的配置保存在NVRAM中，止确的命令是()。
下列关于网络接入技术和方法的描述中，错误的是()。
下列关于网络接入技术和方法的描述中，错误的是()。
采用IEEE802．11b标准的对等解决方案，将4台计算机连成一个无线局域网，如果要求该无线局域网与有线局域网连接，并保持对等解决方案不变，其解决方法是()。
配置DHCP服务器IP地址池的地址为193．45．98．0／24,其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()．。
在WindowsServer2003系统下DHCP服务器中添加排除时，应输入的信息是()。
文件IN．DAT中存有200个四位整型数，函数ReadDa—ta()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的数减百位数上的数减十位数上的数减个位数上的数大于零的数，按照从小到大的顺序存人数
采用RCA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

随机试题

根据产品寿命周期原理，从产品在市场上销售增长和获利能力的变化上，确定产品所处的寿命周期，对其战略进行选择的方法是
促进胰液中胰酶分泌的是
某患者，女，40岁，喜爱编织毛衣，三年来逐渐出现右肘关节外侧疼痛，握拳、伸腕时疼痛加重，近期出现扭毛巾时疼痛明显，查体：右肘外侧压痛(+)，关节活动度正常，X线片提示关节间隙正常
一奶牛怀孕240d时，下腹及乳房皮下出现水肿，后逐渐向前蔓延至前胸，触诊肿胀部位皮温较低，指压留痕；病畜无全身症状，食欲减退，步态强拘。该病最可能是
卷内备考表不编写页号。()
某股份有限公司于2012年4月1日购入面值为1000万元的3年期债券，并划分为持有至剑期投资。实际支付的价款为1100万元，其中包含已到付息期但尚未领取的债券利息50万元，相关税费5万元。该项债券投资的初始入账金额为()万元。
阅读下面诗歌，完成下列问题。狂夫杜甫万里桥西一草堂，百花潭水即沧浪。风含翠篠①娟娟净，雨裛②红蕖冉冉香。厚禄故人书断绝，恒饥稚子色凄凉。欲填沟壑唯疏放，自笑狂夫老更狂。【注】①绦(x
窗体上有一个名称为HScroll1的滚动条，程序运行后，当单击滚动条两端的箭头时，立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是()。
ItisacknowledgedthatthemodernmusicalshowisAmerica’smostoriginalanddynamiccontributiontowardtheater.Inthelast
【说明】根据下列要求写一封商业信函。【内容】1.在2011年2月的《儿童玩具》杂志上看到贵公司的洋娃娃产品广告，很感兴趣；2.想了解详细信息，期望能寄一份洋娃娃的目录和最新价格表；3.如质量满意，价格合理，可以长期大量订购。【Wor

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列Windows命令中，可以用于检测本机配置的域名服务器是否工作正常的命令是()。

网络中数据传输差错的出现具有()。

将Cisco路由器的配置保存在NVRAM中，止确的命令是()。

下列关于网络接入技术和方法的描述中，错误的是()。

下列关于网络接入技术和方法的描述中，错误的是()。

采用IEEE802．11b标准的对等解决方案，将4台计算机连成一个无线局域网，如果要求该无线局域网与有线局域网连接，并保持对等解决方案不变，其解决方法是()。

配置DHCP服务器IP地址池的地址为193．45．98．0／24,其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()．。

在WindowsServer2003系统下DHCP服务器中添加排除时，应输入的信息是()。

采用RCA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

根据产品寿命周期原理，从产品在市场上销售增长和获利能力的变化上，确定产品所处的寿命周期，对其战略进行选择的方法是

促进胰液中胰酶分泌的是

某患者，女，40岁，喜爱编织毛衣，三年来逐渐出现右肘关节外侧疼痛，握拳、伸腕时疼痛加重，近期出现扭毛巾时疼痛明显，查体：右肘外侧压痛(+)，关节活动度正常，X线片提示关节间隙正常

一奶牛怀孕240d时，下腹及乳房皮下出现水肿，后逐渐向前蔓延至前胸，触诊肿胀部位皮温较低，指压留痕；病畜无全身症状，食欲减退，步态强拘。该病最可能是

卷内备考表不编写页号。()

某股份有限公司于2012年4月1日购入面值为1000万元的3年期债券，并划分为持有至剑期投资。实际支付的价款为1100万元，其中包含已到付息期但尚未领取的债券利息50万元，相关税费5万元。该项债券投资的初始入账金额为()万元。

阅读下面诗歌，完成下列问题。狂夫杜甫万里桥西一草堂，百花潭水即沧浪。风含翠篠①娟娟净，雨裛②红蕖冉冉香。厚禄故人书断绝，恒饥稚子色凄凉。欲填沟壑唯疏放，自笑狂夫老更狂。【注】①绦(x

窗体上有一个名称为HScroll1的滚动条，程序运行后，当单击滚动条两端的箭头时，立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是()。

ItisacknowledgedthatthemodernmusicalshowisAmerica’smostoriginalanddynamiccontributiontowardtheater.Inthelast