首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
admin
2009-04-15
20
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序和中序遍历的方法可以确定二叉树的结构,具体步骤如下:①前序遍历的第一个结点A为树的根结点;②中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树;③再分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://jikaoti.com/ti/dAF7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
有3台交换机分别安装在办公楼的1~3层,同属于财务部门的6台PC机分别连接在这3台交换机的端口上,为了提高网络安全性和易管理性,最好的解决方案是()。
下列命令中,不能用于测试域名到IP地址转换的是()。
校园网内的一台计算机只能使用IP地址而无法使用域名访问某个外部服务器,造成这种情况的原因不可能是()
文件IN.DAT中存有200个销售记录,每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中:金额=单价×数量,函数ReadData()负责将I
CiscoCatalyst6500交换机的3/1端口与一台其他厂商的交换机相连,并要求该端口工作在VLANTrunk模式,这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是()。
如果某一结点要进行数据发送,在CSMA/CD控制方法中,则必须()。
下列软件中不能用于网络嗅探的是()。
下列软件中不能用于网络嗅探的是()。
在单链表中,增加头结点的目的是( )。
数据库表中有4种索引类型,即______、______、______和普通索引。
随机试题
男性,40岁,胸痛、反酸、烧心、嗳气2个月,胃镜检查食管黏膜未见明显异常,最有助于明确诊断的检查是
该患者目前高热最可能的原因是为进一步明确病因检查首选
国际间接投资是指发生在国际资本市场中的投资活动,包括()。
下列单位可以作为“经营单位”填报的是()。
根据《证券投资顾问业务暂行规定》,证券公司、证券投资咨询机构的人员从事证券投资顾问业务时,应当()。Ⅰ.忠实客户利益,切实维护客户合法权益Ⅱ.遵守法律、行政法规的规定Ⅲ.遵循诚实信用原则,勤勉、审慎的为客户提供证券投资顾问服务Ⅳ
某市工商银行2003年取得如下经营业务收入:(1)由上级银行借入外汇资金后贷给国内用户,收取的利息;(2)通过融资租赁方式向承租者收取的租赁费;(3)为客户提供经济服务收取的手续费和代垫、代收代付的邮电费;(4)转让
劳动监察是由法定的专门机关对劳动和社会保障法律法规的实施情况进行的监督检查,这是劳动监察的()属性。
建设社会主义先进文化对公民素质的综合要求是有理想、有道德、有文化、有纪律,它们之间的关系是
数据流图(DFD)中的有向箭头(→)表示
IntroductiontoandRequirementsforPsychologyCourse1.CoursecontentIntroductiontothestudyofthe【T1】【T1】______Topics:
最新回复
(
0
)