首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、F、 G,则该二叉树结点的后序序列为( )。
某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、F、 G,则该二叉树结点的后序序列为( )。
admin
2010-05-13
65
问题
某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、F、 G,则该二叉树结点的后序序列为( )。
选项
A、B、D、C、A、F、G、E
B、B、D、C、F、A、G、E
C、E、G、F、A、C、D、B
D、E、G、A、C、D、F、B
答案
1
解析
根据前序序列可知到E为根结点,所以后序序列中E必为最后一个元素,A,B, C,D为E的左子树对称序列,F,G是在E的右子树上的对称序列,再分析可知A是E的左子树的根,G是E的右子树的根,C是A的右子结点,B,D分别是C的左右子结点,F是G的左子结点。
转载请注明原文地址:https://kaotiyun.com/show/20SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在μC/OS—II操作系统下,处于运行态的任务不可能直接转入的状态是()。
一个早期的数码相机只有80万像素,它所拍摄的相片最高分辨率是()。
现在流行的是使用交换机组成的交互式以太网,连接在交换机上的所有终端设备都可同时相互【45】,因为交换机从发送设备接收了一帧数据之后,它会直接按照目的地址发送给【46】设备,而不向其他无关终端设备发送。
下面有关GNU工具套件的描述语句中,不恰当的是()。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
程序代码中,执行时不可分割的代码称为【75】。一旦这部分代码开始执行,则不希望系统进行任务调度。在μC/OS–II系统中,可以调用函数【76】(void)锁定调度器。
一幅没有经过数据压缩的彩色图像,其数据量是768KB,分辨率为1024×768,那么它每个像素的像素深度是()。
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
往该B树中插入关键码72后,该B树的第2层的结点数为从该B树中删除关键码30后,结点A的子女数为
随机试题
PET应用的是下列哪个粒子来成像
治疗目赤肿痛属风热证者,可配用( )治疗目赤肿痛属肝胆火盛者,可配用( )
下列业务中,会引起所有者权益变动的是()。
列举幼儿园家长工作的主要形式并谈谈其作用。
下列选项中,不适合作为初二《漫画》一课教学内容的是()。
SincethefirstEarthDayin1970,Americanshavegottenalot"greener"towardtheenvironment."Wedidn’tknowatthattimeth
串词:阳光、交际、前途、政策、风险
下列教育著作与作者相符合的是()。
设随机变量X的分布律为,则Y=X2+2的分布律为________.
A、 B、 C、 D、 C
最新回复
(
0
)