首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,则后序序列为( )。
admin
2022-09-09
69
问题
设二叉树的前序序列为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。本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/yd6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
注意:基本操作题为4道SQL题,请将每道题的SQL命令粘贴到mysql.txt文件,每条命令占一行,第1道题的命令是第1行,第2道题的命令是第2行,以此类推;如果某道题没有做,相应行为空。(1)利用SOLSELEcT命令将“数量”表复制到“股票
插入一条记录到表结构为(职工号,姓名,工资)的表Employee中,正确的SQL命令是
下列程序段执行以后,内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y?X.Y
下列程序段执行时在屏幕上显示的结果是DIMEa(6)a(1)=1a(2)=1FORi=3TO6a(i)=a(i-1)+a(i-2)NEXT?a(6)
下列命令中,不会创建文件的是
下列程序段执行后,内存变量s1的值是s1=’’network’’s1=stuff(s1,4,4,’’BIOS’’)?s1
在学生管理的关系数据库中,存取一个学生信息的数据单位是
某系统总体结构图如下图所示:该系统总体结构图的深度是
在考生文件夹下完成如下综合应用:①首先将books.dbf中所有书名中含有“计算机”3个字的图书复制到表books_bak中,以下操作均在books_bak表中完成。②复制后的图书价格在原价格基础上降价5%。③从图书均价高于2
比较线程和进程,下列说法有误的是
随机试题
Theconference______afullweekbythetimeitends.
产力的主要力量是
30岁男性,3日前因着凉,突然寒战高热,右胸刺痛,咳嗽,伴少许黄痰。体检:气管居中,右上肺实变体征该患病程中出现呼吸困难、发绀等缺氧表现,其发生机制主要为
某女,53岁,2小时前突然发现右半身麻木,口角歪斜,言语不利。现神志清,头晕目眩,苔白腻,脉弦滑。其诊断是()
番泻叶基部的特点是
A.香树脂B.油树脂C.胶树脂D.油胶树脂E.混合树脂按照上述所含主要化学成分,下列中药属于乳香
依据中国银监会颁布的《商业银行风险监管核心指标》(试行),风险监管核心指标主要类别包括( )。
在供应链管理方法中,()是供应链上的生产商、批发商和零售商等通过合作和协调,以更好的质量、更快的速度和更低的成本满足消费者需求的一种管理方法。
《旅游法》共()。
A、交通B、环境C、价格D、大小C根据男的说的“就是有点儿贵”,可知男的对房子的价格不满意,所以选C。
最新回复
(
0
)