首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF,则该二叉树的后序遍历为
admin
2009-02-15
85
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF,则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序和中序遍历的方法可以确定二叉树的结构,具体步骤如下:①前序遍历的第一个结点A为树的根结点;②中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树;③再分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://www.kaotiyun.com/show/rpKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下图是用sniffer捕获一台主机用浏览器访问某网站时的数据包。请根据图中信息回答下列问题。吲中的①~⑤删除了部分显示信息,其中②处的应该是【3】,⑧处应该是【4】。
下图是校园网某台Windows主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。从该主机发送给mail.ti.edu.cn的数据包经过的第二个路由器的IP地址是【1】。
根据下图所示网络结构回答下列问题。在不改变路由表项的前提下,在路由器RF的E0端口所连接的网段上最多可再接入的路由器数量是【7】。
下图是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。如果用Sniffer统计网络流量中各种应用的分布情况,应打开的窗口是【5】。
在某DHCP客户机执行ipconfig/all命令后得到的部分信息如图(A)所示。图(B)是在该客户机上依次执行ipconfig/release和ipconfig/renew时捕获的报文,并对其中第5条报文进行了解析。分析图中的信息并补全图中空白处的信息。
请根据图示网络结构回答问题。如果图中防火墙FW为CiscoPIX525,并且部分内网需要访问外网,需要使用的两个配置命令依次是_________和_________。
在Cisco路由器上主要用来永久保存路由器的开机诊断程序和引导程序的存储器是()。
下图是在一台主机上用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机使用的DNS服务器的域名是【16】,DNS服务器的IP地址是【17】。(2)如果上图显示的是在该机上执行某个操作过程中捕获的所有数据包,那么该操作是【18】。
VisualFoxPro数据库是______。
软件工程研究的内容主要包括______技术和软件工程管理。
随机试题
(2012年第89题)某篮球运动员,在起跳抢球时与对方球员相撞,即感左髂部疼痛,下肢活动受限。X线显示右髂前上棘撕脱骨折。其骨折成因为
伤寒最严重的并发症是
2003年7月9日,B市的甲公司与H市的乙公司签订了一份租赁经营合同。双方约定:甲公司将位于B市C区的某酒店(含附属设施房)全部租赁给乙公司经营,期限5年,年租金248万元人民币。双方还在合同中约定了争议解决条款:凡因执行本合同发生的一切争议,均应由双方协
下列关于EPC模式的表述中,正确的是()。
公司债券比相同期限政府债券的利率高,这是对()的补偿。
IarrivedintheUnitedStatesonFebruary6,1966,butIremembermyfirstdayhereveryclearly.Myfriendwaswaitingforme
有人说公务员应具有“敢想、敢说、敢干”的工作精神,你是如何评价的?
《中华人民共和国土地改革法》规定土地改革的根本目的是()。
心理会计是指人们在心中无意识地把财富划归不同的账户进行管理,并对结果(尤其是经济结果)加以编码、分类和估价的过程,且不同的心理账户有不同的记账方式和心理运算规则。小到个体、家庭,大到企业、集团,都有一套或隐或显的心理账户系统,其心理记账方式与经济学和数学的
小李在课程结业时,需要制作一份介绍第二次世界大战的演示文稿。参考考生文件夹中的“参考图片.docx”文件示例效果,帮助他完成演示文稿的制作。为演示文稿中的全部幻灯片应用一种合适的切换效果,并将自动换片时间设置为20秒。
最新回复
(
0
)