首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
admin
2018-08-20
45
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
选项
A、DGHEBIJFCA
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
A
解析
前序遍历中,第一个字母是根结点,也就是A是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树。前序中,B在A的后面,中序中在左子树中,可知B为A的左结点。中序中D在B的前面,前序中在B的后面,可知D为B的左结点,GEH为B的右子树。前序中顺序为EGH,由此可知,E为B的右结点,G为E的左结点、H为E的右结点。右子树中,前序中C在最前,因为右子树根结点,也就是A的右结点,根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点,I为F的左结点、J为F的右结点。由此可画出这个二叉树,然后根据二叉树可的后序序列为DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/nkMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
对建立良好的程序设计风格,下面描述中正确的是()。
有多个操作构成的宏,执行时是按【】执行的。
在窗体上画一个命令按钮Command1,编写事件代码如下:PrivateSubCommand1_Click()Dimal(4,4),a2(4,4)Fori=1To4Forj=1To4a1(
某数字型字段,其“字段大小”选定“单精度型”,“格式”选定“固定”,“小数位数”保持“自动”。如果往该字段中输入1234.5678,在焦点离开该单元格后将显示为_________。
可以选择输入数据或空格的输入掩码是
对建立良好的程序设计风格,下面有关语句结构描述错误的是()。
对软件设计的最小单位(模块或程序单元)进行的测试通常称为测试。
在数据库中,建立索引的主要作用是()。
在窗体(NAME属性为FORM1)上画三个文本框(其NAME属性分别为TEXT1、TEXT2和TEXT3)和一个命令按钮(NAME属性为COMMAND1),然后编写如下两个事件过程:PRIVATESUBCOMMAND1_CLICK()
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1,2…,n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按()顺序编号的。
随机试题
He______liveinthecountrythaninthecity.
防护服的分类有哪些?
在为一位急性肺栓塞患者进行身体评估时,可能获得的体检发现有()。
A.干扰素B.白喉毒素C.鹅膏蕈碱D.利福平E.维甲酸真核生物RNA-pol的特异性抑制剂是
A.风化B.潮解C.泛油D.发霉E.粘连
企业财务管理的主要内容有()。
按我国目前规定,农产品和煤炭,出口退税率为()。
Modernscientistsdividetheprocessofdyingintotwostages—clinicalortemporarydeathandbiologicaldeath.Clinicaldeatho
假如你是一个科室领导,由你制订了一个奖惩计划.领导和大会都通过了。可是在宣布时与你关系不错的几个同事却反对,你怎么办?
有长为1cm,2cm,3cm,4cm,5cm,6cm的六根细木条,任取其中3根为边能构成一个三角形的概率为().
最新回复
(
0
)