首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2017-10-24
38
问题
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
二叉树的前序遍历顺序为首先访问根结点,再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点,然后依次访问根结点和右结点。后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点。根据后序可以很快确定根结点,然后可以查看根在中序中位置,将中序分为左右两部分,左边和右边两颗树,在按照上述方式递推出确定左子树的根和右子树。本题根据后序,可以确定A为根结点;根据B在中序中的位置,可以确定A没有左子树,BC为A的右子树,C为B的右子树。本题的具体二叉树如下:
因此,这棵二叉树的前序是ABC,选项C正确。
转载请注明原文地址:https://kaotiyun.com/show/UhMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()a=0Fori=1To2Forj=1To4 IfjMod20Then a=a+1 EndIf
执行语句:MsgBox"AAAA”,vbOKCancel+vbQuestion,"BBBB"之后,弹出的信息框外观样式是(2005年4月)
算法的空间复杂度是指()。
在分析建立数据库目的时,应该()。
数据结构分为线性结构和非线性结构,带链的队列属于()。
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
结构化分析方法是面向______进行分析的方法。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
下列4个选项中,不是VBA的条件函数的是()。
随机试题
哮病的主症是
A、定量资料B、二项分类资料C、无序多分类资料D、有序多分类资料E、可看作是定性资料,也可看作是定量资料以学生为观察单位,检查学生大便中蛔虫卵的有无属于
对于钙通道阻滞剂引起的心搏骤停,首选药物为( )治疗室性异位搏动如室性早搏、阵发性室性心动过速以及心室颤动的首选药物为( )
某车间负荷采用低压三相电源线路供电,线路长度L=50m,允许电压降为5%,保护装置0.4s内可切除短路故障,线路发生最大的短路电流Ik=6.8kA。线路采用铜芯交联聚乙烯绝缘电缆穿铜管明敷,环境温度40℃,电缆导体最高温度90℃,电缆经济电流密度2.0A/
在建设工程的施工阶段也可以展开大量价值工程活动,关于施工阶段价值工程活动的作用,下列表述错误的是()。
市场营销的主要内容包括()。
阅读下面文字,回答有关问题。离子方程式的书写是高中化学的基础知识,是必备的化学技能。某教师在进行离子方程式的书写教学时,基本上按下面四步进行:一是实验,照书做一遍实验,根据实验现象写出离子方程式;二是步骤,把书中书写离子方程式的四个步骤照抄一遍,完成
某公司年末流动比率为3,流动资产年末余额为270万元,年末存货为150万元,则该公司流动负债年末余额为()万元。
李某外出打猎,巧遇穿着貂皮大衣、戴着鹿帽、在东北漫天大雪的森林中弯腰捡拾东西的张某。李某误以为张某是鹿,结果开枪射击致张某死亡。请问李某的行为应当如何定性?()
Sheisfartoosensibletobelievetheseridiculouslies.
最新回复
(
0
)