首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果一棵二叉树的中序序列和后序序列分别为CDBEAGHFK和DCEBHGKFA,则该树的前序序列为(32)。
如果一棵二叉树的中序序列和后序序列分别为CDBEAGHFK和DCEBHGKFA,则该树的前序序列为(32)。
admin
2010-01-17
43
问题
如果一棵二叉树的中序序列和后序序列分别为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】至【问题4】,将解答填入对应的解答栏内。【说明】某单位网络结构及各接口IP地址如图2-1所示,路由器R1的路由表结构及外部网络访问内网的路由记录如表2-1所示。【问题1】网络中主机ho
试题三阅读以下说明,回答【问题1】至【问题4】,将解答填人答题纸对应的解答栏内。【说明】其公司上网用户较少(约50台上网机器),因此公司网管申请了公网IP地址(117.112.2.101/30),拟通过NAT方式结合ACL提供
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某公司采用WindowsServer2003配置Web服务器和FTP站点。添加服务组件如图2.1所示。在WindowsServer2003操作系统中,要安装WEB和
阅读以下说明,回答问题1~问题6,将解答填入答题纸对应的解答栏内。(2009年5月下午试题四)【说明】某企业的网络拓扑结构如图3.16所示。为了过滤数据包,需要配置访问控制列表(ACL),规定什么样的数据包可以通过?什么样的数据包不能通过
设机罪码的长度为8位,已知X、Z为带符号的纯整数,Y为带符号的纯小数,[X]原+[Y]补+[Z]移=11111111,求出X、Y、Z的十进制真值为:X=(16),Y=(17),Z=(18)。
计算机通过电话网拨号方式上网时,异步传输的字符同步,下列选项(37)的说法是正确的:采用数据位为8位的异步起止方式传输数据时,其效率最高为(38),高级数据链路控制规程(HDLC)是(39)提出的标准;HDLC帧同步标志是(40);HDLC协议为保证帧同步
进程的三态模型中,对3个状态的说法,不正确的是(60)。
When the result of an operation becomes larger/hall the limits of the representation,(75)occurs.
You can cut ,copy, and paste information quickly by clicking.(72)bar buttons with the mouse.
MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheintern
随机试题
人民法院判决被告重新作出行政行为的,被告不得以同一的事实和理由作出与原行政行为()的行政行为。
________comesbackfirstissupposedtowintheprize.
Iamoftenaskedtodescribetheexperienceofraisingachildwithadisability.Itislikethis.【C1】______youaregoingtohav
患者大汗不止,汗出如油,神情恍惚,心慌气促,声短息微,四肢逆冷,二便失禁,舌卷而颤,脉微欲绝,首选方剂是
患儿,1岁半,诊断为“营养性缺铁性贫血”,需口服铁剂治疗。护士对家长进行应用铁剂的指导,其中不正确的是
心脉痹阻可以引起肠痈可以引起
谵语的病因病机多由于
白芷的主产地为
下列国家中实行“授权资本制”的有()。
下列选项中关于物权的公示公信原则,说法错误的是()
最新回复
(
0
)