首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,则后序序列为( )。
admin
2019-01-14
38
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
B
解析
二叉树的前序序列为ABDEGHCFIJ,由于前序遍历首先访问根节点,可以确定该二叉树的根节点是A。再由中序序列为DBGEHACIFJ,可以得到节点D、B、G、E、H位于根节点的左子树上,节点C、I、F、J位于根节点的右子树上。由于中序遍历和后序遍历都是先遍历左子树,故本题后序遍历首先访问D节点;再由后序遍历是最后访问根节点,故本题后序遍历最后访问的节点是根节点A。采用排除法可知,后续序列为DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/esRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在“文件包含”预处理语句的使用形式中,当#include后面的文件名用<>(尖括号)括起时,寻找被包含文件的方式是()
以下叙述不正确的是______。
下列选项中不是字符常量的是()。
下列程序段的输出结果是______。intn=’c’:switch(n++){default:printf("error");break;case’a’:printf("good");break;case’c’:printf
若有以下定义“int t[3][2];”,能正确表示t数组元素地址的表达式是______。
以下叙述中错误的是()。
己知一个有序线性表为(13,18,24,35,47,50,62,83,96,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为()。
以下描述中,不是线性表顺序存储结构特征的是()。
有下列二叉树,对此二叉树前序遍历的结果为()。
随机试题
语义的民族特点比较突出地体现在()
为求得在利益与需求上达成平衡的一种谈判战略是()
女性,65岁,1年来乏力,记忆力减退,面色苍白,因急性阑尾炎手术治疗,术后嗜睡,体温34℃,血压60/50mmHg,呼吸14次/分,心率50次/分,腱反射减弱。该患者首先要考虑的疾病诊断是
A.促胃液素B.缩胆囊素C.促胰液素D.抑胃肽可促进胃液分泌和胃运动的胃肠激素是
诊断应首选考虑其他最需要排除的疾病
下列各项中,不属于胎毒常见并发症的是
经评审的最低投标价法主要适用于()。
甲某为采购员,经常在全国各地出差。乙某是其邻居,平时以采药为生。乙某在山中挖到一名贵草药,正好甲某要到上海出差,于是乙某就委托甲某将草药带去卖掉。甲某却将草药带到邻村朋友家。朋友父亲丁某是老中医,他看了之后请甲某将草药卖于他,并表示愿给甲某200元的好处费
SQL语言支持数据库三级模式结构。在SQL中,外模式对应于视图和部分基本表,模式对应于基本表全体,内模式对应于【】。
A、Studentslivinginuniversityhallsaredividedintosmallgroups.B、Studentslivinginuniversityflatsenjoymuchmorefreed
最新回复
(
0
)