首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2013-02-23
78
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为cBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/uYPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请选出可用作C语言用户标识符的一组()。
若有以下说明和语句，则四个选项中是对c数组元素的正确引用的是()。intc[4][5],(*cp)[5];cp=c;
以下选项中，能定义s为合法的结构体变量的是()。
若下列各选项中所有变量已正确定义，函数fun通过return语句返回一个函数值，以下选项中错误的程序是()。
下列叙述中正确的是()。
单独测试一个模块时，有时需要一个【】程序驱动被测试的模块。
没有以下语句，其中不是对a数组元素的正确引用的是：______(其中0≤i＜10)inta[10]={1,1,2,3,4,5,6,7,8,9,},*p=a;
若要用下面的程序片段指针变量p指向一个存储整型变量的动态存储单元int*p;p=______malloc(sizeof(int));则应填入______。
有以下程序段：typedefstructNODE{intnum;structNODE*next；}OLD；以下叙述中正确的是()。
类是一个支持集成的抽象数据类型，而对象是类的【】。
随机试题
物流企业绩效评价对象不包括()
刘某，女，23岁。劳累后出现尿频、尿急、尿痛，现发热寒战，全身疼痛，恶心呕吐。查体：体温39．4℃，心率116次／分，肋腰点有压痛，肾区叩击痛。症见小便频数，灼热刺痛，色黄赤，小腹拘急胀痛，腰痛拒按，恶寒发热，大便秘结，舌质红，苔薄黄腻，脉滑数。其中医
氯霉素的结构特点不包括哪一个
一个有效的房源信息中,放盘要求主要是指()等。
地图成果资料汇交后，汇交单位对资料有()的备份保存义务，保存期满后，按要求销毁。
(2014年)下列各项对企业资源能力的价值链分析表述中，正确的有()。
一般来说，金融工具的流动性与偿还期()。
我古代有避讳制度，要避免使用本王朝帝王的名字，遇到相同的字时，必须改用其他字。下列各项属于这种情况的是()。
下列生命活动需要消耗能量的是()。
Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successor【C1】______iny
最新回复
(
0
)
