首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果一棵二叉树的中序序列和后序序列分别为CDBEAGHFK和DCEBHGKFA,则该树的前序序列为(32)。
如果一棵二叉树的中序序列和后序序列分别为CDBEAGHFK和DCEBHGKFA,则该树的前序序列为(32)。
admin
2010-01-17
45
问题
如果一棵二叉树的中序序列和后序序列分别为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至问题3,将解答填入答题纸对应的解答栏内。【说明】某单位有两间办公室,通过ADSL接入Internet,内网由若干台计算机组成局域网,手机和笔记本电脑均可通过无线方式接入Internet。为保证无线设备访问Internet,在房
某单位采用Windows操作系统配置Web服务器,根据配置回答下列问题。若该单位的防火墙做了服务器地址映射,则图2-3中“IP地址”应填写为(9)。若服务器的域名是www.test.com,“端口”更改为8000,则外网用户访问该网站的URL是(
简要回答下列问题。哪些以太网产品支持全双工操作?
阅读以下技术说明,根据要求回答问题1~问题4。【说明】某单位内部网络拓扑结构如图1—22所示。路由器第一次设置时,必须通过Console端口连接运行终端仿真软件的计算机进行配置,此时,终端仿真程序设置的波特率为(1)b/s。
(71)is the sending and receiving of the messages by computer. It is a fast, low-cost way of communicating worldwidE..
由EIA组织制订的RS—232—C标准,是常见的一种接口标准。该标准的设计数据速率为(22)b/s。
计算机通过电话网拨号方式上网时,异步传输的字符同步,下列选项(37)的说法是正确的:采用数据位为8位的异步起止方式传输数据时,其效率最高为(38),高级数据链路控制规程(HDLC)是(39)提出的标准;HDLC帧同步标志是(40);HDLC协议为保证帧同步
(73)is the sending and receiving of the message by computer. It is a fast, low-cost way of communicating worldwide。
在Windows的命令行窗口中输入命令C:\>nslookupsettype=MX>202.30.192.2这个命令序列的作用是查询()。
随机试题
长吾女与汝女,待其嫁。
关于胆汁酸盐的错误叙述是
某承包商从一生产厂家购买了相同规格的大批预制构件,进场后码放整齐。对其进行进场检验时,为了使样本更有代表性宜采用()的方法。
学校管理的基本途径是()
乐音
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
下列测验采用逻辑分析法编制的是()
Whenwetalkaboutintelligence,wedonotmeantheabilitytogetagoodscoreonacertainkindoftest,oreventheabilityt
Whydon’tbirdsgetlostontheirlongflightsfromoneplacetoanother?Scientistshavepuzzledoverthisquestionformanyye
不断增加
最新回复
(
0
)