首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果一棵二叉树的中序序列和后序序列分别为CDBEAGHFK和DCEBHGKFA,则该树的前序序列为(32)。
如果一棵二叉树的中序序列和后序序列分别为CDBEAGHFK和DCEBHGKFA,则该树的前序序列为(32)。
admin
2010-01-17
46
问题
如果一棵二叉树的中序序列和后序序列分别为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所示。【问题4】随着用
试题三阅读以下说明,回答【问题1】至【问题4】,将解答填人答题纸对应的解答栏内。【说明】其公司上网用户较少(约50台上网机器),因此公司网管申请了公网IP地址(117.112.2.101/30),拟通过NAT方式结合ACL提供
阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。【说明】某单位有两间办公室,通过ADSL接入Internet,内网由若干台计算机组成局域网,手机和笔记本电脑均可通过无线方式接入Internet。为保证无线设备访问Internet,在房
某单位采用Windows操作系统配置Web服务器,根据配置回答下列问题。图2-1是安装服务器角色界面截图,通过勾选角色安装需要的网络服务。建立FTP需要勾选(1),创建和管理虚拟计算环境需要勾选(2),部署VPN服务需要勾选(3)。
阅读以下说明,回答问题1~问题3,将解答填入答题纸对应的解答栏内。(2007年11月下午试题三)【说明】应用FTP在两台计算机之间传输文件,一台计算机作为FTP客户端,安装FTP客户端软件(或操作系统自带);另一台作为.FTP服务器,安
阅读以下说明,回答问题1~问题6,将解答填入答题纸对应的解答栏内。(2009年5月下午试题四)【说明】某企业的网络拓扑结构如图3.16所示。请按照图3—16所示,完成防火墙各个网络接口的初始化配置。firewall(config
内部局域网中,客户机通过代理服务器访问Internet的连接方式如丁图所示,在 Windows操作系统中,以下(53)软件不能提供代理服务器功能。若代理服务器与 ISP采用点到点通信方式,则代理服务器上p地址为220.110.10.1的网卡配置“TCP/I
下列关于进程调度的说法(7)是错误的。
关系演算的基础是(28)。
攻击者重放以前合法连接初始化序列的记录,或者伪造身份而企图建立连接的攻击被称为______。
随机试题
JK触发器,当JK为()时,触发器处于置0状态。
确定资产的现时成本是指
下列关于正常新生儿的描述,正确的是
上市公司配股的信息披露中,假设T日为股权登记日,()日至T+5日,刊登配股提示性公告。
根据《刑法》,在渎职罪中,不要求犯罪主体一定是税务机关工作人员的有()。
演出风格朴实、风趣,贴近江淮民众的生活,故事情节来源于基层,能与观众产生共鸣。这是()最大的优势。
党领导人民治理国家的基本方略是()。
下列各句中,没有语病的一句是:
关于物质运动和静止,正确的说法有( )
计算并填写下表:
最新回复
(
0
)