首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E,H,G,P,则该二叉树对应的后序序列为 ______。
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E,H,G,P,则该二叉树对应的后序序列为 ______。
admin
2010-05-13
36
问题
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E,H,G,P,则该二叉树对应的后序序列为 ______。
选项
A、A,B,D,C,H,P,F,E,G
B、A,B,D,C,H,P,G,E,F
C、A,B,H,D,C,P,G,E,F
D、A,D,C,H,B,P,G,E,F
答案
2
解析
二叉树的遍历可以分为三种:前序遍历、中序遍历、后序遍历。依据前序遍历序列可确定根结点为F;再依据中序遍历序列可知其左子树由ACBD构成,右子树为EHGP;又由左子树的前序遍历序列可知其根结点为C,由中序遍历序列可知其左子树为A,右子树由BD构成。以此类推,此二叉树为:
根据前序遍历的定义,求得该二叉树的后序遍历序列为:A,B,D,C,H,P,G,E,F。
转载请注明原文地址:https://jikaoti.com/ti/1SC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
与通用计算机的操作系统相比较,下列各项中不属于嵌入式操作系统特点的是()。
下面是关于S3C2410中断控制器的相关寄存器的功能描述,其中错误的是()。
将R1指示区域中的一个字节数据读入R2,这条指令应是【55】R2,[R1]。将R2中的一个字写入由R0+4指示的内存区域中,并将地址自动更新的指令应是【56】R2,[R0+4]!。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是【41】;组成部分B是【42】。
在ARM指令中,两个无符号数在寄存器R5和R6中,若R5<R6,则将R5与R6进行逻辑与操作,结果放R7中,并要求更新程序状态寄存器的状态位。用两条指令完成,则分别为【51】和【52】
若在μC/OS—Ⅱ操作系统下共运行64个任务,则最低优先级的任务的名称为【69】任务,其优先级为【70】。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色),文件特别小,支持动画,适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准,它在数码相机和互
与S3C2410中PWM定时相关的寄存器包括定时器配置寄存器、定时器控制寄存器、定时器计数缓冲寄存器、与比较寄存器、定时器观察寄存器等,以控制和查看PWM定时器的工作。假设PWM定时器计数频率为4000KHz,为使TOUT0输出200Hz的方波(占空比5
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成,其基本功能具体描述如下:a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时,录入其指纹信息,并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成),以备指纹无法
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种_____
随机试题
A.维生素B1B.维生素B6C.维生素B12D.维生素CE.维生素D用于治疗恶性贫血的是
物料提升机主要由吊笼、架体、提升与传动机构、附着装置、安全保护装置和电器控制装置组成,其中安全装置包括缆风绳和地锚。下列关于缆风绳的说法中,错误的是()。
事故调查组组长由()。
适于采用锚杆铁丝网喷浆或喷射混凝土护坡的情况有()。
【2015年吉林辽源】学生小张在假期擅自翻越学校围墙导致右腿摔伤,对于小张受伤害,学校存在过错,但可免除赔偿责任。()
公安机关的首要任务不包括()。
某单位一货车司机甲,同装卸工乙驾车进城送货,为赶时间超速行驶,在拐弯处将正常骑车的丙撞成重伤(后因救助不及时,丙在被他人送往医院的途中死亡)。甲见撞人后正在犹豫是否应停车救人,乙却极力让甲逃离现场,甲因惧怕罪责,在乙的指使下加速行驶逃跑。一出租车司机丁见此
HowtoapproachReadingTestPartFour•ThispartoftheReadingTesttestsyourvocabulary.•Readthewholetextquicklytof
Tomaintainpublic______isnotonlythepolicemen’sdutybutalsoeverycitizen’sresponsibility.
A、Awideselectionofinvestments.B、Alimitedrangeofgrowthstock.C、Agroupoflowriskbondsandcash.D、Agroupofhighri
最新回复
(
0
)