首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
admin
2010-12-16
48
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
B
解析
利用前序和中序遍历的方法可以确定二叉树的结构,具体步骤如下:①前序遍历的第一个节点A为树的根节点;②中序遍历中A的左边的节点为A的左子树,A右边的节点为A的右子树;③再分别对A的左右子树进行上述两步处理,直到每个节点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/sUVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#includeintfun(){staticintX=1;x*=2:returnx;}main(){inti,S=1;for(
以下关于typedef的叙述错误的是()。
语句“printf("a\bhow\’are\’y\\\bou\n");”的输出结果是()。
以下选项中正确的语句组是()。
下面选项中不是关系数据库基本特征的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将N×N矩阵中元素的值按列向右移动1个位置,右边被移出矩阵的元素绕回左边第1列。例如,N=3,有下列矩阵
由以下while构成的循环,循环体执行的次数是()。intk=0;while(k=1)k++;
若定义函数int*func(),则函数func的返M值为()。
以下叙述中错误的是
数据库中对概念模式内容进行说明的语言是
随机试题
为了保证铣床主轴的传动精度,支持轴承的径向和轴向间隙应调整得越小越好。()
诗集《飞鸟集》《园丁集》的作者是印度的________。
离子交换层析的常用介质是
A.半高峰宽B.保留时间C.峰高D.峰宽E.峰面积组分色谱峰与基线围成的区域的面积称为()。
某成年男性病人,因触电导致呼吸心搏停止,经现场急救,初期复苏成功,立即送往医院进行二期复苏及后期复苏。该病人用复苏药的目的不包括
关于期权内涵价值的说法,正确的是()。Ⅰ.在有效期内,期权的内涵价值总是大于等于零Ⅱ.在有效期内,期权的内涵价值总是大于零Ⅲ.当期权处于虚值状态时,执行价格与标的物价格的差越大,内涵价值总是大于等于零Ⅳ.当期
RaeArmantrout,whohasbeenapoetryprofessorattheUniversityofCaliforniaSanDiego(UCSD)fortwodecades,haswonthe2010
《白石道人歌曲》的作者是()。
从所给四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
目前有关认证的使用技术主要有3种:消息认证,身份认证和【 】。
最新回复
(
0
)