首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-12-10
49
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根节点;中序遍历中a的左边的结点为a的左子树,a的右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/eIPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列排序方法中，最坏情况下比较次数最少的是()。
下列可作为VisualBasic变量名的是()。
下列叙述中正确的是()。
在考生文件夹下有一个工程文件sjt5．vbp。其窗体中有一个名称为Textl的文本框数组，下标从0开始。程序运行时，单击“产生随机数”按钮，就会产生10个3位数的随机数，并放入Textl数组中，如图3-115(a)所示；单击“重排数据”按钮，将把Text1
标准模块中有如下程序代码：PublicxAsInteger，yAsIntegerSubvar_pub() x＝10∶y＝20EndSub在窗体上有1个命令按钮，并有如下事件过程：PrivateSubCommand1_Clic
下面属于黑盒测试方法的是
下面肯定是一个整型变量的是
使用Line控件在窗体上画一条从(O，0)到(600，700)的直线，则其相应属性的值应是()。
设：a=2，b=8，c=6，d=3，表达式a>bAndNot(c>d)Ord>c的值是
对如下二叉树进行后序遍历的结果为()。
随机试题
对公务员进行奖惩、培训、辞退以及调整职务、级别和工资的直接或间接的依据是()
E公司2009—2012年有关财务资料如下：要求：根据上述资料分析评价公司的财务发展能力。
数据模型有：
Mymotherremainedatthetopofthehillbecauseshedidnotwanttoclimbthe______ofstairs.
中央型肺癌的特点不包括下列哪项
滥伐森林，必然破坏自然界的______，滥垦草原会造成土地______。
设X～N(1，σ2)，Y～N(2，σ2)为两个相互独立的总体，X1，X2，…，Xm与Y1，Y2，…，Yn分别为来自两个总体的简单样本，S12=则服从_______分布。
下图是网络地址转换NAT的一个示例根据图中信息，标号为③的方格中的内容应为()。
ChooseTHREEletters,A-ETheinventionofdifferentgearsonabicycleaffectedwhichTHREEofthefollowing?AWheelsizeBBa
ForgetBrother,CanYouSpareaDime?Thethemesongofthisrecessionmightwellbe"Mother,CanYouWriteaCheck?"Thedistre
最新回复
(
0
)
