首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2017-12-13
39
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBHFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
B
解析
二叉树的前序序列为ABDEGHCFIJ,由于前序遍历首先访问根结点,可以确定该二叉树的根结点是A。再由中序序列为DBGEHACIFJ,可以得到结点D、B、G、E、H位于根结点的左子树上,结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树,故本题后序遍历首先访问D结点;再由后序遍历是最后访问根结点,故本题后序遍历最后访问的结点是根结点A。采用排除法可知,后续序列为DGHEBIJFCA。
转载请注明原文地址:https://jikaoti.com/ti/PO30FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在输入学生所属学院时,要求学院名称必须以汉字"学院"结束(例如:自动化学院,机械学院),要保证输入数据的正确性,应定义字段的属性是
在窗体上有一个按钮,当单击该按钮时,若将窗体标题改为“学生信息窗体”,则设计该宏时应选择的宏操作是()。
在学生表中要查找所有年龄大于30岁姓王的男同学,应该采用的关系运算是( )。
数据库、数据库系统和数据库管理系统之间的关系是()。
为了减少汉字输入,将字段"民族"的全部可能输入事先存入一个表中,在窗体设计时,可以将输入"民族"对应的控件设置为
确定一个控件的大小的属性是()。
对要求输入相对固定格式的数据,例如电话号码010-83950001,应定义字段的()。
窗体中有一命令按钮,名称为Commandl。要求在窗体视图中单击此命令按钮后,命令按钮上面的文字变为加粗,实现该操作的VBA语句是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)()。
在VBA定义过程时,说明形参是传值方式的关键字是
随机试题
A、谈话环境安静B、谈话主题明确C、交谈气氛轻松、自然D、语句表达随意、开放E、交流信息可靠、随机和病人正式交谈的主要特点是
仅对浅表真菌感染有效的药物
A.荆芥防风牛蒡B.荆芥白芷牛蒡C.荆芥薄荷秦艽D.荆芥白芷羌活E.防风薄荷升麻
如下除哪一项外均为喘证的特征
根据《标准施工招标文件》,下列关于缺陷责任期内缺陷责任的表述,正确的是()。
分部分项工程量清单的编制包括6个程序:①确定项目编码;②确定计量单位;③确定项目名称;④计算工程量;⑤确定综合工程内容;⑥完成清单编制。下列编制顺序正确的是( )。
真性幻觉的特点包括()。
如果说“家电下乡”给了家电企业开拓农村消费市场的机遇,那么,“进城”则更能为企业创造更好的销售业绩。因为在城市里,居民更容易接受新的生活和消费方式。假如“家电进城”也得到政府的相关政策支持和补贴的话,企业应当有理由在城镇市场上发掘出新的消费潜力,客观上让城
类风湿关节炎的治疗目的包括
A、Discriminative.B、Condemnatory.C、Unappreciative.D、Appreciative.C
最新回复
(
0
)