首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-12-10
31
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/e9Pp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设窗体上有一个名称为Text1的文本框,程序运行时,要求该文本框不能接受键盘输入,但能输出信息,以下属性设置正确的是()。
下列选项中,不属于数据库管理的是()。
假定有以下循环结构:DoUntil条件表达式 循环体Loop则以下正确的描述是( )。
下面的程序是利用公式:π=4-4/3+4/5-4/7+4/9-4/11+…计算机π的近似值PvivateSubCommand1_Click() DimPIAsDouble,xAsDouble,kAsLong,signAsI
运行下列程序时,输出的结果是()。PrivateSubForm_Click()DimxX=Array("Software","and","Hardware","System")Fori=LBound(
以下自定义数据类型的语句中,正确的是( )。
(1)在考生文件夹下有一个工程文件sjt3.vbp。窗体上有名称为Timer1的定时器,以及名称为Linel和Line2的两条水平直线。请用名称为Shapel的形状控件,在两条直线之间画一个宽和高都相等的形状,其显示形式为圆,并设置适当属性使其满足以下要求
下列关于线性表的叙述中,不正确的是()。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
算法空间复杂度的度量方法是
随机试题
()是监督基金管理人的投资运作行为是否符合法律法规及基金合同的规定。
下列不属于习近平主席在亚洲文明对话大会开幕式上的主旨演讲提出的是:
沙门菌的Vi抗原是指
急性脑血栓形成患者,用低分子右旋糖酐的目的是
胃溃疡最主要的症状是
()是组织最活跃的因素,也是最有不确定性的因素。
目前,一大中城市制定丫残疾人乘坐公共交通免费的政策,这满足了残疾人()的基本需求。
学校文化的功能包括()。
孔子在中国历史上留下了光辉的文化轨迹,以下关于孔子的说法正确的是()。
Overall,beliefinclimatechangehasdeclinedintheAmericanpublicfromroughly75percentto55percentbetween2008and201
最新回复
(
0
)