首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
admin
2010-12-16
50
问题
已知一棵二叉树前序遍历和中序遍历分别为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全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>main(){ intx=1,y=0,a=0,b=0; switch(x) { case1: switch(y) { case0:a++;
以下选项中正确的语句组是()。
以下标识符不是关键字的是()。
下面属于系统软件的是
支持子程序调用的数据结构是()。
设有定义:struct{charmark[12];intnum1;doublenum2;}t1,t2;若变量均已正确赋初值,则以下语句中错误的是
设fp为指向某二进制文件的指针,且已读到此文件末尾,则函数feof(fp)的返回值为
已知学生的记录由学号和学习成绩构成,N名学生的数据已存入结构体数组a中。请编写函数fun,函数的功能是:找出成绩最高的学生记录,通过形参指针传回主函数(规定只有一个最高分)。已给出函数的首部,请完成该函数。注意:部分源程序存在文件PROG1.C中
设有如下关系表:则下列操作正确的是()。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为()。
随机试题
有关肠结核的并发症的描述不正确的是
某病人首次急性发作的腰椎间盘突出症,绝对卧床的时间至少应为
空气的线衰减系数是
产业技术政策的基本原则是()。
下列情形中,既违反会计法律制度,又违背会计职业道德规范的有()。
业务库存现金可用量的匡算不取决于()。
物业服务合同的标的是物业服务企业提供的()物业服务。
以下说法错误的是()。
Howlongyoulivehasalottodowithyourenvironmentandlifestyle,butexceptionallongevitymayhaveevenmoretodowithy
对于图书管理数据库,要查询借阅了两本和两本以上图书的读者姓名和单位,请对下面的SQL语句填空:SELECT姓名,单位FROM图书管理!读者;WHERE借书证号m(SELECT【】FROM图书管理!借阅;GROUPBY借书证号【
最新回复
(
0
)