首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果一棵二叉树的中序序列和后序序列分别为CDBEAGHFK和DCEBHGKFA,则该树的前序序列为(32)。
如果一棵二叉树的中序序列和后序序列分别为CDBEAGHFK和DCEBHGKFA,则该树的前序序列为(32)。
admin
2010-01-17
18
问题
如果一棵二叉树的中序序列和后序序列分别为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
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题。【说明】某公司局域网拓扑图如图3一1所示,其中Sl为三层交换机,S2和S3为二层交换机。管理员为S2做了如下配置,请将其补充完整或解释命令:S2(config)#vtpmode(10);设置为VTP客户端模式
某局域网的拓扑结构如图3-1所示。图3—2是PC4的网络属性配置界面,根据以上配置填空。IP地址:(9)_______子网掩码:(10)_______默认网关:(11)_______
内部局域网中,客户机通过代理服务器访问Internet的连接方式如丁图所示,在 Windows操作系统中,以下(53)软件不能提供代理服务器功能。若代理服务器与 ISP采用点到点通信方式,则代理服务器上p地址为220.110.10.1的网卡配置“TCP/I
(28)通过替换系统的合法程序,或者在合法程序中插入恶意代码,以实现非授权进程,从而达到某种特定目的。
关于计算机系统的MTBF和MTTR的说法中,正确的是(13)。
关于网络性能测量,下列说法中不正确的是(65)。
The Programming languages are designed to(74)the communication between human and computers.
某定点数字长n位,且最高位为符号位,小数点位于最低位的后面,则该机器数所能表示的最小值为(2)。
(75)isamechanismusedforprotectingtheusersoutsideofnetworkfromaccessingsomenon-authorizedcomputerresources.
IEEE-754标准规定:单精度浮点数的最高位为符号位,后面跟8位经偏移的阶码(移码),偏移量为+127,尾数用原码表示,且把尾数规格化为1.xxx.…x(x为0或1),并将1去掉,尾数用23位表示。根据该标准,十进制数+178.125的规格化表示形式为(
随机试题
关于MHC工类分子,下列选项中正确的是:()
患者,女,48岁。接触性出血1个月,检查:宫颈糜烂重度。要排除宫颈癌,首先应进行的普查方法是
依UCP600的规定,如受益人按照信用证的要求完成对指定银行的交单义务,出现下列哪些情形时,开证行应予承付?()
下列对HPB300钢筋的技术要求的表述中,不正确的是()。
下列公式中,属于会计等式的是()。
发行人公司应当在其可转换公司债券上市前5个工作日内,将上市公告书全文刊登在至少一种由中国证监会指定的报刊及中国证监会指定的网站上。()
干燥的冷空气和富含水蒸气的暖空气相遇,发生大规模碰撞时形成的极端天气现象是()。
请结合实际,论述法律实现的概念、意义以及影响法律实现的因素。
设A为n阶非零矩阵,且A2=A,r(A)=r(0<r<n).求|5E+A|.
Idon’tknow_________gethishaircut.
最新回复
(
0
)