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

admin2010-12-16 71

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：intf1(doublea)main(){returna*a；}{doublew；intf2(intx，inty)w=f2(2．1，4．0)；
以下叙述中正确的是()。
请编写函数fun，该函数的功能是：统计各年龄段的人数。N个年龄通过调用随机函数获得，并放入主函数的age数组中。要求函数把0～9岁年龄段的人数放在d[0]中，把10～19岁年龄段的人数放在d[1]中，把20～29岁年龄段的人数放在d[2]中，依此类推，把1
下列函数的功能是()。voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；}}
设有定义：intk=0；，下列选项的4个表达式中与其他3个表达式的值不相同的是()。
以下选项中可用做C程序合法实数的是()。
下列哪一条不属于数据库设计的任务?()
下列关于类、对象、属性和方法的叙述中，错误的是()。
下列给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入链表中，使插入后各结点数据域中的数据仍保持递增有序。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：根据形参m的值(2≤m≤9)，在m行m列的二维数组中存放如下所示规律的数据，由main函数输出。请改正程序中的

随机试题

目前电子商务中电子货币系统的主要类型包括()
下列哪项可辅助诊断子宫性闭经
深龋时患牙对牙髓温度测试的反应是
A．白及B．仙鹤草C．棕榈炭D．血余炭E．炮姜
采用了同步CDMA、智能天线、软件无线电、接力切换等一系列高新技术的全新移动通信技术是()。
下列关于钢筋安装的说法正确的有()。
下列说法错误的一项是()。
风险评估程序是在总体审计策略中需要考虑的内容。(　　)为使审计程序与被审计单位有关人员的工作相协调，按审计准则规定，注册会计师应与被审计单位的有关人员共同编制审计计划。(　　)
根据下列材料回答下列问题。2009年11月，首届世界低碳与生态经济大会技术博览会在江西南昌召开，在这次大会上，江西共签约项目143个，总投资为1045.95亿元，先后分三次签约；第一次，与23家央企签约37年合作项目，项目总投资为519.1亿元；第
不幸

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：intf1(doublea)main(){returna*a；}{doublew；intf2(intx，inty)w=f2(2．1，4．0)；

以下叙述中正确的是()。

下列函数的功能是()。voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；}}

设有定义：intk=0；，下列选项的4个表达式中与其他3个表达式的值不相同的是()。

以下选项中可用做C程序合法实数的是()。

下列哪一条不属于数据库设计的任务?()

下列关于类、对象、属性和方法的叙述中，错误的是()。

目前电子商务中电子货币系统的主要类型包括()

下列哪项可辅助诊断子宫性闭经

深龋时患牙对牙髓温度测试的反应是

A．白及B．仙鹤草C．棕榈炭D．血余炭E．炮姜

采用了同步CDMA、智能天线、软件无线电、接力切换等一系列高新技术的全新移动通信技术是()。

下列关于钢筋安装的说法正确的有()。

下列说法错误的一项是()。

风险评估程序是在总体审计策略中需要考虑的内容。( )为使审计程序与被审计单位有关人员的工作相协调，按审计准则规定，注册会计师应与被审计单位的有关人员共同编制审计计划。( )

不幸

下列函数的功能是()。voidfun(chara，charb){while((b=a)!=’＼0’){a++；b++；}}

风险评估程序是在总体审计策略中需要考虑的内容。(　　)为使审计程序与被审计单位有关人员的工作相协调，按审计准则规定，注册会计师应与被审计单位的有关人员共同编制审计计划。(　　)