首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
admin
2021-06-03
53
问题
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是H是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树,H后面没有,因此该树没有右子树。同理,可判断出该树是第一个完全的左子树。由此可画出这个二叉树,然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/WKSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access数据库中要修改一个表中部分字段的属性,可使用的SQL命令是
在数据库系统中,数据模型包括概念模型、逻辑模型和
Rnd函数不可能产生的值是()。
下列数据流图(DFD)构造规则中正确的是
报表页面页眉节主要用来
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
函数Sgn(-2)返回值是
在日期/时间数据类型中,每个字段需要几个字节的存储空间
为窗体或报表的控件设置属性值的正确宏操作命令是
执行如下语句:a=InputBox(”1”,”2”,”3”,,,”4”,5)将显示一个输入的对话框,在对话框的输入区中显示的信息是
随机试题
A、用于蛔虫病、肠虫病B、用于消化不良C、用于感冒D、用于粘痰不易咳出E、用于支气管哮喘盐酸溴己新
某公安局以刘某引诱他人吸食毒品为由对其处以15日拘留,并处3000元罚款的处罚。刘某不服,向法院提起行政诉讼。下列哪些说法是正确的?(2014年卷二79题)
关于操作风险的含义,理解正确的有()。
孙悟空:唐僧
这里连禽鸟都在歌舞,连繁花都裹卷成图案,为这个天地欢呼。这里的雕塑都有脉搏和呼吸,挂着千年不枯的吟笑和娇嗔。这里的每一个场面,都非双眼能够看尽,而每一个角落,都够你留连长久。这里没有重复,真正的欢乐从不重复。这里不存在刻板,刻板容不下真正的人性。根
三清山风景如画,有______的峰峦,______的奇石。填入划横线部分最恰当的一项是:
已知下列语句中的x和y都是int型变量,其中错误的语句是
将考生文件夹下BEI文件夹中的文件SOFF.BAS重命名为BUAA.BAS。
Whenmengrowolder,theirhairoftenbeginstofallout.Whenhairbeginstofallout【C1】________oldage,itisimpossibleto
A、Inanoffice.B、Inarestaurant.C、Inadepartmentstore.D、Inafactory.D男士问:“谁将糖果装入盒子里?”,女士话中的“自动计数”,“机器”以及“我马上带你去看”,表明对话发生
最新回复
(
0
)