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

admin2010-06-12 18

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

文件IN．DAT中存放有100条对10个候选人进行选举的记录，数据存放的格式是每条记录的长度均为10位，第一位表示第一个人的选中情况，第二位表示第二个人的选中情况，依此类推。每一位内容均为字符0或1．1表示此人被选中，0表示此人未被选中，若一张选票选中人数
在组建一个家庭局域网时，有三台计算机需要上网访问Intemet，但ISP只提供一个连接到网络的接口，且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。
使用Outlook创建邮件账户时，不能选择的邮件接收服务器类型是（）。
Cisco路由器执行showaccess—list的命令显示如下一组信息StandardIPaccesslistblockdeny10．0．0．0，wildcardbits0．255．255．255logde
ICMP报文类型值为3时表示()。
CiscoPIx525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。
STP的拓扑变化通知BPDU的长度不超过()。
补充countValue()函数，函数功能是：选出5000以下符合条件的自然数。其条件是t千位数与百位数之和等于十位数与个位数之和，并且千位数与百位数之和等于个位数与十位数之差的10倍。计算并输出这些四位自然数的个数count以及这些数之和sum。最后调用
在WindowsServer2003系统中，能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0．0．0．0：135JSZX-PC：0LISTENINGTCP0．0．0．0：445JSZX-PC：0L
采用RSA算法，网络中N个用户之间进行加密通信，需要的密钥个数是（）。

随机试题

防治荒漠化的人工技术包括______、______和______。
肺结核的预防措施是
根据企业所得税法律制度的规定，关于确认收入实现时间的下列表述中，正确的是()。
1146年(正统十一年)，()召集工匠，在黄河岸边铸造了一座大铁犀，试图借助神力，降服水怪，使河患永息，保城安民。
把课划分为新授课、巩固课、技能课和检查课的依据是()。
托尔斯泰说：“如果一个教师把热爱事业和热爱学生结合起来，他就是一个完美的教师，这意味着教师要()。
甲、乙二人携带炸药去水库僻静处炸鱼，甲在岸边准备往水中掷炸药时，不慎引起爆炸，将乙炸死，自己也受重伤。则甲的行为如何定性?()
用于记载会议主要情况和议定事项的公文是()。
有一个小孩，在上中学时，父母曾为他选择文学这条路。只上了一个学期。老师就在他的评语中写下了这样的结论：“该生用功，但做事过分拘礼和死板。这样的人即使有着完善的品德，也决不能在文学上有所成就。”后来，因为化学老师了解到他的这个特点后，就建议他改学化学，因为化
Thesocialsciencesareflourishing.Asof2005,therewerealmosthalfamillionprofessionalsocialscientistsfromallfields

最新回复(0)

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

二级VF

NCRE全国计算机二级

在组建一个家庭局域网时，有三台计算机需要上网访问Intemet，但ISP只提供一个连接到网络的接口，且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。

使用Outlook创建邮件账户时，不能选择的邮件接收服务器类型是（）。

Cisco路由器执行showaccess—list的命令显示如下一组信息StandardIPaccesslistblockdeny10．0．0．0，wildcardbits0．255．255．255logde

ICMP报文类型值为3时表示()。

CiscoPIx525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。

STP的拓扑变化通知BPDU的长度不超过()。

在WindowsServer2003系统中，能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0．0．0．0：135JSZX-PC：0LISTENINGTCP0．0．0．0：445JSZX-PC：0L

采用RSA算法，网络中N个用户之间进行加密通信，需要的密钥个数是（）。

防治荒漠化的人工技术包括______、______和______。

肺结核的预防措施是

根据企业所得税法律制度的规定，关于确认收入实现时间的下列表述中，正确的是()。

1146年(正统十一年)，()召集工匠，在黄河岸边铸造了一座大铁犀，试图借助神力，降服水怪，使河患永息，保城安民。

把课划分为新授课、巩固课、技能课和检查课的依据是()。

托尔斯泰说：“如果一个教师把热爱事业和热爱学生结合起来，他就是一个完美的教师，这意味着教师要()。

甲、乙二人携带炸药去水库僻静处炸鱼，甲在岸边准备往水中掷炸药时，不慎引起爆炸，将乙炸死，自己也受重伤。则甲的行为如何定性?()

用于记载会议主要情况和议定事项的公文是()。

Thesocialsciencesareflourishing.Asof2005,therewerealmosthalfamillionprofessionalsocialscientistsfromallfields

防治荒漠化的人工技术包括、和__。