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

admin2010-12-16 71

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生的数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main
设栈的存储空间为S(1：50)，初始状态为top=51o见经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出N×N矩阵中每列元素中的最大值，并按顺序依次存放于形参b所指的一维数组中。请在程序的下画线处填入正确的
已知一个数列从0项开始的前3项：0、0、1，以后的各项都是其相邻的前3项之和。下列给定的程序中，函数fun的功能是：计算并输出该数列前n项的平方根之和sum。n的值通过形参传入。例如，当n=10时，程序的输出结果应为23．197745。请改正程序中的错
有以下不完整函数intfun(char*p){ehar*t=p；while(*t++)；return(______________)；}该函数的功能是：计算p所指字符串占用内存单元的个数，作为函数值返回。return语句下划线处应填入的是(
下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；
设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为
在一棵二叉树上，第5层的结点数最多是()。

随机试题

A、 B、 C、 D、 B
下述疾患中，何者血中的ACTH增加
痉证之阳明热盛证的代表方为()痉证之心营热盛证的代表方为()
无菌包的使用以下不正确的是
关于施工组织设计中施工平面图的说法，正确的有()。
甲公司于2008年1月设立，采用资产负债表债务法核算所得税费用，适用的所得税税率为25%。该公司2008年利润总额为5000万元，当年发生的交易或事项中，会计规定与税法规定存在差异的项目如下：(1)2008年12月31日，长江公司应收账款余额为20
材料：师范大学毕业后，孙斌凭借自己的努力成为了一名语文教师。工作前几年，为了适应教学工作，他向其他同事学习，教学水平逐渐提高，教学效果得到了家长们的认可。这时，他认为教学工作并不神秘，自己的经验、知识与能力已经足以应付，没有必要继续深入钻研教学。
A、 B、 C、 D、 A
DoesSusanlivefarfromschool?
Thestatement"Inmyfridgelessfiftieschildhood,Iwasfedwellandhealthily,"(Line1,Para.2)suggeststhat______.Which

最新回复(0)

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

二级C

NCRE全国计算机二级

设栈的存储空间为S(1：50)，初始状态为top=51o见经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。

有以下不完整函数intfun(char*p){ehar*t=p；while(*t++)；return(______________)；}该函数的功能是：计算p所指字符串占用内存单元的个数，作为函数值返回。return语句下划线处应填入的是(

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为

在一棵二叉树上，第5层的结点数最多是()。

A、 B、 C、 D、 B

下述疾患中，何者血中的ACTH增加

痉证之阳明热盛证的代表方为()痉证之心营热盛证的代表方为()

无菌包的使用以下不正确的是

关于施工组织设计中施工平面图的说法，正确的有()。

A、 B、 C、 D、 A

DoesSusanlivefarfromschool?

Thestatement"Inmyfridgelessfiftieschildhood,Iwasfedwellandhealthily,"(Line1,Para.2)suggeststhat______.Which

有以下不完整函数intfun(charp){ehart=p；while(*t++)；return(______________)；}该函数的功能是：计算p所指字符串占用内存单元的个数，作为函数值返回。return语句下划线处应填入的是(