首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果一棵二叉树的中序序列和后序序列分别为CDBEAGHFK和DCEBHGKFA,则该树的前序序列为(32)。
如果一棵二叉树的中序序列和后序序列分别为CDBEAGHFK和DCEBHGKFA,则该树的前序序列为(32)。
admin
2010-01-17
50
问题
如果一棵二叉树的中序序列和后序序列分别为CDBEAGHFK和DCEBHGKFA,则该树的前序序列为(32)。
选项
A、KHGFEDCBA
B、ABDCEFKGH
C、ABEFCDGHK
D、ABCDEFGHK
答案
D
解析
本题考查二叉树的遍历和二叉树的一些性质。二叉树是一个结点最多只有两个儿子结点的树,其二叉树遍历有3种形式:(1)前序遍历:首先访问根结点,然后按前序遍历根结点的左子树,再按前序遍历根结点的右子树。(2)中序遍历:首先按中序遍历根结点的左子树,然后访问根结点,再按中序遍历根结点的右子树。(3)后序遍历:首先按后序遍历根结点的左子树,然后按后序遍历根结点的右子树,再访问根结点。要解答本题,需要一些技巧,我们从后序序列中可以看到A是最后一个,可以确定 A是整个二叉树的根结点。再从中序序列CDBEAGHFK可以知道,CDBE是根A的左子树中的结点,而GHFK是根A的右子树中的结点。现在我们来分析左子树中的情况,同样由后序序列中DCEB可以看出B是左子树的根结点,由中序序列CDBE可以看出E是B的右子树的结点。同理,我们可以分析出整个二叉树的结点分布。此二叉树前序遍历的结果为ABCDEFGHK。
转载请注明原文地址:https://kaotiyun.com/show/zMjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题。【说明】某家庭采用家庭路由器接入校园网,如图1一1所示。在路由器R1上配置有线和无线连接功能,部分配置信息如图1一2所示。LAN口状态MAC地址:28一2C一B2一82一AF一28IP地址:192
阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。【说明】请根据Windows服务器的安装与配置,回答下列问题。【问题1】1.下列给出了Windows服务器安装步骤,正确的排序为__________(1)。①选择文件系统格式②
ping命令的“-ncount”参数的含义是什么?
简要回答下列有关局域网的问题。局域网的标准主要是由哪个委员会制定的?
计算机通过电话网拨号方式上网时,异步传输的字符同步,下列选项(37)的说法是正确的:采用数据位为8位的异步起止方式传输数据时,其效率最高为(38),高级数据链路控制规程(HDLC)是(39)提出的标准;HDLC帧同步标志是(40);HDLC协议为保证帧同步
关于网络性能测量,下列说法中不正确的是(65)。
某计算机字长为8位,它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位),则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。
某计算机字长为8位,它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位),则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。
The Programming languages are designed to(74)the communication between human and computers.
一个12位浮点数100010111111,从高位到低位依次为阶符1位、阶码3位(用补码表示)、数符位、尾数7位(用补码表示),则该数是______。
随机试题
设z=x2ln(y+1),则=______.
在建设项目经济费用效益分析中,可以直接用作影子价格的有()。
背景资料: 某公司承接SDH光通信终端站设备安装工程。施工过程中,因建设单位提供的DDF架宽度不符合设计要求造成停工1周,新DDF架到货后,项目部很快完成了所有硬件安装。项目经理在现场巡查时,偶然发现ODF的防雷地线未接,提醒一施工人员接上。几天后,材料
某固定资产原值64000万元,折旧年限为5年,估计残值2000万元,则采用年数总和法计算第3年的折旧额是()万元。
公司增发的普通股的市价为12元/股,筹资费用率为市价的6%,最近刚发放的股利为每股0.6元,已知该股票的资本成本率为11%,则该股票的股利年增长率为()。
下列哪些属于二夹弦的杂曲?()
执手相看泪眼,竟无语凝噎。念去去,千里烟波,______。(柳永《雨霖铃》)
张红比岳文个子高;李蕊比陈明个子高;陈明比王刚个子低;岳文跟王刚一样高。那么,下列判断肯定为真的一项是()
【材料一】GDP一直被认为是衡量国民经济发展最重要的指标,但是现行GDP只反映了经济总量的增长,却没有全面反映经济增长对资源、环境的影响及可持续发展能力,由此导致在经济建设的实践中出现了从经济社会发展决策到政绩考核等方面的一系列问题。【材料二】所
Culturaldifferencesinbusinessentertainingincludeissuessuchaswhomoneentertainsandwhereandhowoneentertains.Inco
最新回复
(
0
)