首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
admin
2009-03-15
37
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序和中序遍历的方法可以确定二叉树的结构,具体步骤如下:①前序遍历的第一个结点A为树的根结点;②中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树;③再分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/XT1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列方法能够用来实现线程之间通信的是
下列对Java语言的叙述中,错误的是
下列是定义一个接口ITF的程序,在横线处应填入的选项是()publicinterfaceITF{publicstaticfinaldoublePI=3.14,public______doublearea(doublea,
一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为()。
下列是一个JavaApplet程序,填空使它的功能为计算数组各元素和的平均值。importjavaapplet.*;importjavaawt.*;publicclassTestvvextendsApplet
数据库管理系统是位于【】之间的软件系统。
下列不属于软件调试技术的是()
数据库系统的核心是()。
数据库系统中实现各种数据管理功能的核心软件称为【】。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【】,否则结点i没有右兄弟。
随机试题
以下关于基金组织的宗旨的表述正确的有()
红细胞内主要的抗氧化物是
关于滴虫性阴道炎正确的是
32岁女性,原发不孕,痛经5年逐渐加重,经前1~2天开始下腹、腰痛,经后渐消失,检查:子宫大小正常,后倾不活动,双侧附件均可及直径5~6cm之囊实性包块,欠活动,双骶韧带串珠状痛性结节,应考虑下述何种诊断
某法学院学生在学习法律行为分类的过程中,整理的笔记内容如下:①债务的免除、委托代理的撤销、无权代理的追认,为单方法律行为;②赠与为无偿法律行为;③融资租赁合同、委托合同以及建设工程合同为要式法律行为;④借款合同是主合同,担保合同是从合同。根据民事法律制度规
1.题目:CanIhaveadrink?2.内容:Amy:Mum,canIhaveadrink?Mum:Yes,youcan.Hereyouare.Amy:CanIhaveanice-cream,mum?Mum:No
社会主义核心价值体系的基础是()。
阅读下面一段VisualBasic程序:在窗体上建立一个文本框,其名称为Textl,在属性窗口中把该文本框的MultiLine属性设置为True,然后编写如下的事件过程:PrivateSubForm—Click()Open“d:\test\sm
以下程序运行后的输出结果是_______。intd=1;fun(intp)printf(%d",d);returnd;}main(){inta=3;printf("%\n",fun(a+fun
Mr.Greyhastwosons,______arefamousdancers.
最新回复
(
0
)