首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
admin
2009-02-15
66
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/Asjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将a所指3×5矩阵中第k列的元素左移到第0列，第k列以后的每列元素行依次左移，原来左边的各列依次绕到右边。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
给定程序中，函数fun的作用是：不断从终端读入整数，由变量a统计大于0的个数，用变量c来统计小于0的个数，当输入0时结束输入，并通过形参pa和pb把统计的数据传回主函数进行输出。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果
若有定义：inta=0,b=0,c=0,d=0;，以下关于C语言表达式：(++a||++b):++c:++d执行顺序的叙述正确的是
若有定义“intx，y；”并已正确给变量赋值，则下列选项中与表达式“(x—y)?(x++)：(y++)”中的条件表达式“(x—y)”等价的是()。
有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
有如下程序段：intx=12；doubley=3．141593；pfintf("％d％8．6f"，x，y)；其输出结果是()。
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
随机试题
旅游中间商
患者男，38岁。头痛、头晕半年，伴视物不清，恶心、呕吐1周。查体：血压200／100mmHg，Hb70g／L；尿蛋白(++)，沉渣．RBC3～5个／Hp，BUN32mmol／L，Scr854μmol／L，Ccr8ml／min，CO2CP14mmo
不属于心理社会因素的是
A、腹股沟斜疝B、腹股沟直疝C、股疝D、脐疝E、切口疝最常见的腹外疝是
固定资产的折旧方法可在税法允许范围内由企业自行决定，一般采用()。
填方路肩施工说法正确的有()。
下列各项中，属于存货变动订货成本的是()。
下列选项中，关于《中华人民共和国治安管理处罚法》的说法，错误的是()。
根据所给资料，回答以下问题。2012年，全国夏粮播种面积27576千公顷，比2011年增加18千公顷，增长近0．1％。夏粮总产量12995万吨，比2011年增产356万吨，增长2．8％。单位面积产量4713公斤／公顷，比2011年增加127公斤／公顷，提
Therearefewhabitsasinfuriatingassomeonemakinguswait.But,despitewhatmayberunningthroughyourmindasyou’rekept
最新回复
(
0
)
