首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
admin
2010-12-16
40
问题
已知一棵二叉树前序遍历和中序遍历分别为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全国计算机二级
相关试题推荐
有以下程序#includeintm1(intx,inty){returnx
以下能正确输出字符a的语句是（）。
以下标识符不是关键字的是()。
设Y为整型变鼍，A=I，A的地址为EF01；B=2，B的地址为EF02；执行语句B=&A；Y=&B：后Y的值()。
以下叙述中正确的是()。
给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34。0，c=12．0。请改正程序中的错误，使
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于（）。
fgets(str,n，fp)函数从文件中读入一个字符串，以下错误的叙述是()。
随机试题
简述完善我国行政决策程序的措施。
正常人心率超过180次/分时心排血量减少的主要原因是
关于承诺的撤回，说法正确的是()。
在图示圆锥摆中，球M的质量为m，绳长l，若α角保持不变，则小球的法向加速度为()。
计算机系统内的系统总线是()。
年末结转后，“利润分配”账户的贷方余额表示()。
做幼师离不开敬业、爱生、专业知识扎实，除了这些，你认为教学的最重要特质是什么?
Inthe1960s，LászlóPolgárwasaHungarianeducationalpsychologistwhohadwrittenseveralscientificpapersontheeffectivene
阅读材料，回答下列问题。截至2017年末，全国就业人员77640万人，比上年末增加37万人；其中城镇就业人员42462万人，比上年末增加1034万人。全国就业人员中，第一产业就业人员占27．0％；第二产业就业人员占28．1％；第三产业就业人员占44．9％
题录、书目、索引、题要和文摘等属于()
最新回复
(
0
)
