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

admin2009-02-15 35

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

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

答案8

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

数据流图中带有箭头的线段表示的是()。
请编写函数fun，其功能是：移动字符串中的内容，移动的规则是把第1～m个字符，平移到字符串的最后，把第m+1到最后的字符移到字符串的前部。例如，字符串中原有的内容为"ABCDEFGHIJK"，m的值为3，移动后，字符串中的内容应该是”DEFGHIJKAB
有以下程序#include＜stdio.h＞main(){intx=3,y=5;x=x^y;y=x^y;x=x^y;printf("%d,%d\n",x,y);}程序运行后的输出结果是
若有以下函数首部intfun(doublex[10],int*n)则下面针对此函数的函数声明语句中正确的是
下列关于return语句的叙述中，正确的是()。
下列给定程序中函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaasIkaaas，了字符串为as，则应输出2。请改正程序中的错误，使它能得出正确的结果。注意：不要改动mai
下列叙述中错误的是()。
下列选项中，定义C语言数组的正确语句是()。
堆排序最坏情况下的时间复杂度为
算法的时间复杂度是指()。

随机试题

A、浸渍法B、煎煮法C、渗漉法D、回流法E、水蒸气蒸馏法制备汤剂用
患者单眼上睑不能充分上举，咀嚼时上睑突然上提，甚至超过对侧。该患者可能是
A、吡啶类生物碱B、莨菪烷类生物碱C、异喹啉类生物碱D、吲哚类生物碱E、有机胺类生物碱小檗碱属于
某房地产估价机构承接了一住宅烂尾楼转让价格的评估业务，估价时点为2006年6月15日。根据委托方提供的资料，该烂尾楼项目的土地足2001年6月通过出让取得，2002年6月开始建设。委托方提供的实际成本价格为1800元/m2，包括土地取得成本、开发成本、管
注册税务师在受托对外购材料进行审核时，审核的主要内容有(　　)。
某股份有限公司于2016年1月1日发行3年期，于次年起每年1月1日付息、到期一次还本的公司债券，债券面值总额为400万元，票面年利率为5％，实际年利率为6％，发行价格为389．31万元。按实际利率法确认利息费用。假定不考虑其他相关税费，该债券2016年度确
2010年某省共有34名青年学者获得国家杰出青年科学基金资助，在这些人中，具有博士学位的29位，占85．3％，其中在国外获得博士学位的10位，占34．5％，在国内获得博士学位的19位，占65．5％；具有正高级职称的有27位，占93．1％。科学院系统11位，
常回头看看，就是要常检点自己的为人处世，把自己走过的路看得更清、更全、更远，从而站在高处主动_______自己的目标和坐标，把今天的路走好，把明天的路走得更坚实、更稳健、更成功。常回头看看，数一数自己走过的脚印和道路，总结一下有没有走偏方向，风烛残年之时，
下列关于宏和宏组的说法中正确的是()。
Mostemployerssaythattheywishtoemploytherightpersonfortherightjob.3.recentreportbyBritain’sindependentInstit

最新回复(0)

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

二级C

NCRE全国计算机二级

数据流图中带有箭头的线段表示的是()。

有以下程序#include＜stdio.h＞main(){intx=3,y=5;x=x^y;y=x^y;x=x^y;printf("%d,%d\n",x,y);}程序运行后的输出结果是

若有以下函数首部intfun(doublex[10],int*n)则下面针对此函数的函数声明语句中正确的是

下列关于return语句的叙述中，正确的是()。

下列给定程序中函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaasIkaaas，了字符串为as，则应输出2。请改正程序中的错误，使它能得出正确的结果。注意：不要改动mai

下列叙述中错误的是()。

下列选项中，定义C语言数组的正确语句是()。

堆排序最坏情况下的时间复杂度为

算法的时间复杂度是指()。

A、浸渍法B、煎煮法C、渗漉法D、回流法E、水蒸气蒸馏法制备汤剂用

患者单眼上睑不能充分上举，咀嚼时上睑突然上提，甚至超过对侧。该患者可能是

A、吡啶类生物碱B、莨菪烷类生物碱C、异喹啉类生物碱D、吲哚类生物碱E、有机胺类生物碱小檗碱属于

注册税务师在受托对外购材料进行审核时，审核的主要内容有( )。

下列关于宏和宏组的说法中正确的是()。

Mostemployerssaythattheywishtoemploytherightpersonfortherightjob.3.recentreportbyBritain’sindependentInstit

注册税务师在受托对外购材料进行审核时，审核的主要内容有(　　)。