首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF,则该二叉树的后序遍历为
admin
2009-02-15
87
问题
已知一棵二叉树前序遍历和中序遍历分别为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捕获的数据包。请根据图中信息回答下列问题。图中的①~③删除了部分显示信息,其中①处应该是【2】,②处的应该是【3】。
请根据下图所示网络结构回答下列问题。填写路由器RG中相关的路由表项
下图是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。主机59.67.148.5的功能是【3】,其提供服务的缺省端口是【2】。
使用Outlook创建邮件帐户时,不能选择的邮件接收服务器类型是()。
下列关于CiscoAironet1100系列接入点的快速配置页面配置数据含义的描述中,错误的是
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
CAM的含义是()。
如果在运行表单时,要使表单的标题栏显示“登录窗口”,则可以在Forml的Load事件中加入语句如果想在运行表单时,向Text2中输入字符,回显字符显示的是“*”号,则可以在Form1的Init事件中加入语句
下列有关数据库的描述,正确的是______。
在关系数据库中,用来表示实体之间联系的是______。
随机试题
改革开放以来,我们党对公有制认识上的一个重大突破,就是明确了公有制和公有制的实现形式是两个不同层次的问题。公有制的实现形式是指资产或资本的()。
一般动力传动齿轮副,不要求很高的动动精度和工作平稳性,但要求接触要求,可用()方法解决。
A.清经散B.固本止崩汤C.保阴煎D.清热固经汤E.右归丸
某一患者的右侧尖牙因牙颈部楔状缺损,深达髓腔,要行开髓治疗,在舌面窝开髓过程中,可能在破坏尖牙舌面的是
春秋时期,中国历史上第一次正式公布成文法典的是:()。
房地产开发商可依开发项目的建设规模和复杂程度选择招标方式。其招标方式一般有()。
个人以非货币资产投资所得,应当属于个人所得税税目的是()。
下列各句中有语病的一句为()。
阅读下列材料,回答问题。国务院办公厅关于开展2015年全国1%人口抽样调查的通知______________33号各省、自治区、直辖市人民政府,国务院各部委、各直属
有心理学家认为人的大脑中有两套系统,即系统1和系统2。系统1的运行是无意识且快速的,不怎么费脑力,完全处于自主控制状态。系统2则将注意力转移到需要费脑力的大脑活动上来,例如复杂的运算。系统2的运行通常与行为、选择和专注等主观体验相关联。根据上述定义,下列各
最新回复
(
0
)