首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树结点的前序序列为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
40
问题
某二叉树结点的前序序列为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全国计算机三级
相关试题推荐
如果条件为负数,将R1指向的内存单元中8位数据加载到R0寄存器中,正确的ARM指令为()。
某ARM汇编语言程序要调用子程序,子程序名为MySubrutine,则调用该子程序的指令为【55】,子程序返回调用程序的指令为【56】。
随着无线通信技术的发展,用户不受时间地点约束,随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类,它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入,第1类接入方式必须在安装有【46】的区域中才能接入。
ARM处理器用一条指令完成有条件的无符号数加法运算,并更新CPSR中的状态,条件是如果相等,要求指令执行R1+R2,结果送R3中,则这条指令为【55】_______;如果条件是大于,要求指令执行R1-R2,结果放R3中,则该指令为【56】_______。
在嵌入式操作系统中,核心部分称为___________【69】,而对硬件设备进行控制和管理的程序模块称为___________【70】。
文字信息是人们用以表达和传递信息的媒体之一,大多数嵌入式系统都必须处理文字信息。下面关于文字信息的表示及其处理的叙述中,错误的是()。
嵌入式系统开发时,由于受到目标机资源的限制,需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时,通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
m阶B树的根结点若不是叶结点,那么它至多有m棵子树,至少有()棵子树。
随机试题
A、Toestablishafriendlytrafficsystem.B、Tobuildamorecivilizedcity.C、Toraisepublicawarenessofsafety.D、Toreducet
对放射疗法中度敏感的肿瘤是()
Thephoenixwasoneofthemostmagnificentbirdsthateverlived.Unfortunatelyforbirdwatchers,thegrandphoenixlivedonly
程序性文件应是
总合的结构基础为反馈的结构基础为
()meansthattheshipownerprovidesadesignatedmannedshiptothecharterer,andthechartereremploystheshipforaspeci
据史料记载,从1781年到1790年,中国卖给英国的茶叶价值为9600多万银元,而1781年到1793年,英国卖给中国的呢绒、棉布等货物的总值仅为1600多万银元,只及茶叶总值的1/6,每年有几百万银元从英国流人中国。以下说法中正确的是()。
(1)女孩唱歌很好听(2)导演很满意(3)女孩参加选秀晚会(4)导演下乡选演员(5)女孩成为演员
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
垄断资本主义经济向国际范围扩张的主要形式有
最新回复
(
0
)