首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
admin
2010-12-17
41
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
B
解析
利用前序和中序遍历的方法可以确定二叉树的结构,具体步骤如下:①前序遍历的第一个结点A为树的根结点;②中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树;③再分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/Pl9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在黑盒测试方法中,设计测试用例的根据是
有三个关系R、S和T如下,由关系R和S通过运算得到关系T,则所使用的运算为()。
下列选项中,不属于结构化程序设计原则的是()。
在数据管理技术发展的三个阶段中,数据共享最好的是()。
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()。
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
在E-R图中,用来表示实体的图形是
在容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
编写程序,实现将列表ls=[23,45,78,87,11,67,89,13,243,56,67,311,431,111,141]中的素数去除,并输出去除素数后列表ls的元素个数。请结合程序整体框架,补充横线处代码。defis_prime(n):①#
下列事件中属于高级事件的一项是______。
随机试题
在期货行情表中,主要期货价格包括:开盘价、收盘价、最高价、最低价、集合竞价。()
求下列不定积分:
阴道自净作用与哪种激素有关( )。
女性,30岁,半年前感冒后咳嗽并伴气喘,经治疗好转,此后稍受凉或嗅到特殊气味、灰尘均有气喘发作,1日来受凉喘又发作,较剧,咳嗽,痰不多,收住院治疗为明确诊断,首选的辅助检查是
吸收剂量的单位Gy与rad的关系是
正常人心率过快致心排血量减少,则心率
()是指国家行政机关在行使行政权力、进行行政活动过程中,所遵循的法定方式、步骤和顺序。
当工程分包时,分包单位应当对( )单位负责。
进出境货物物品必须通过设立为海关的地点进境或出境。()
A.threatensB.forC.healthierA.agovernmentwithfiniteresourcesshouldsimplystoppaying【T7】_______medicalcareB.ou
最新回复
(
0
)