首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2010-12-16
51
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/2hVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下函数findmin拟实现在数组中查找最小值并作为函数值返回，但程序中有错导致不能实现预定功能#defineMAX2147483647intfindmin(intx[]，intn){inti，min；
以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
设有一联合体变量定义如下：uniondata{longa；floatb：intc；chard；}；uniondatax；执行下列语句后，正确的联合体
规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：使字符串的前导术号不得多于n个，若多于n个，则删除多余的*号；若少于或等于n个，则不做处理。字符串中间和尾部的*号不删除。例如，字符串中的内容为“*******A木BC*DEF*G*
下列给定程序中，函数fun的功能是：把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移池字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大干等于2)。例如，形参8所指字符串为“abedefgh”，执行结
下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x＜6)；x++)；
以下标识符不是关键字的是()。
在软件开发的需求分析阶段，可以使用下列哪种工具?()
随机试题
对饮食业开设啤酒坊利用啤酒生产设备生产的啤酒,应当征收消费税。()
当事人对追究的行政责任不服，可以依法向上一级行政机关提出( )
下列关于抵押人、抵押权人的表述中，正确的是()。[2004年考试真题]
建设期利息是指项目借款在建设期内发生并计入某一指标的利息。这一指标是()。
下列各项属于同定资产特征的有()。
试论广义生产关系中生产、分配、交换和消费四个方面关系之间的辩证关系。
右利手的割裂脑病人，在其左侧视域中有一支笔。如要求他辨认，他能够()
下面哪一个省在地图上既不能是红色又不能是翡翠色?若S是金色，则下面哪一个省一定是橄榄色?
设X服从[a，b]上的均匀分布，X1，…，Xn为简单随机样本，求a，b的最大似然估计量．
TheexperimentlongprovedthatX-rayscannot______lead.(2010年北京航空航天大学考博试题)
最新回复
(
0
)
