首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-12-10
62
问题
若某二叉树的前序遍历访问顺序是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的文本框,程序运行时,要求该文本框不能接受键盘输入,但能输出信息,以下属性设置正确的是()。
以下关于控件的叙述中,正确的是
以下不能用Print方法输出数据的对象或窗口是
(1)在考生文件夹下有一个工程文件sjt3.vbp。窗体上有名称为Timer1的定时器,以及名称为Linel和Line2的两条水平直线。请用名称为Shapel的形状控件,在两条直线之间画一个宽和高都相等的形状,其显示形式为圆,并设置适当属性使其满足以下要求
为了保存数据,需打开顺序文件“E:\UserData.txt”,以下正确的命令是()。
下列特征中不是面向对象方法的主要特征的是()。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
使用()方法,可清除列表框中所有的列表项。
设在工程中有一个标准模块,并定义了如下类型:TypeStutypeinoAsIntegerstmameAsString*20strsexAsString*2smarkAsSingle
以下说法中正确的是( )。
随机试题
甲公司正在研究一项生产能力扩张计划的可行性,需要对资本成本进行估计。估计资本成本的有关资料如下:(1)公司现有的长期负债是面值1000元,票面利率14%,每半年付息的不可赎回债券:该债券还有5年到期,当前市价1060元;假设新发行长期债券时采用私募方式,
A.变应原导致的IgE介导的超敏反应B.IgM、IgG与细胞或组织的抗原结合,补体介导的细胞毒反应C.免疫复合物沉积激活补体引起组织损伤D.MHC分子E.效应T细胞介导炎症反应和细胞毒作用Ⅳ型超敏反应是
Churg-Strauss综合征的病理学特点是
牙齿震荡主要影响
白族喜吃一种别具风味的“生肉”或“生皮”。
概述历史教师进行单元教学设计时应考虑的主要问题。
(黑龙江2010—44)有四个数,其中每三个数的和分别是45,46,49,52,那么这四个数中最小的一个数是多少?()
(2010年黑龙江.135)依照我国《公务员法》,下述情况,可录用为公务员的人员是()。
桜の花が咲くと、人々は家族や友達をさそって公園にすがたを現し、どんちゃん騒ぎを始める。「しばふに入ってはいけない」という立て札にしたがうものが少ないのは残念です。したがう
A、Shehasbeenathome.B、Thenewmanagerwasnotintheoffice.C、Shehasn’ttalkedwiththenewmanageryet.D、Shedidn’twant
最新回复
(
0
)