首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2013-02-23
35
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为cBEFDA。
转载请注明原文地址:https://jikaoti.com/ti/wpB0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若已定义：inta[9],*p=a;并在以后的语句中未改变p的值，下列选项中不能表示a[1]地址的表达式是()。
数据元素之间【】的整体称为逻辑结构。
下面选项中不属于面向对象程序设计特征的是()。
下列程序的执行结果是______。point(char*pt);main(){charb[4]={’a’,’c’,’s’,’f’},*pt=b;point(pt);
数据库设计包括两个方面的设计内容，它们是______。
下列叙述中正确的是()。
从未排序序列中依次取出元素与已排序序列中的元素作比较，将取出的元素放入已排序序列中的正确位置上，此方法称为______。
模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准是模块的()
在面向对象方法学中，直接反映了用户对目标系统的要求的模型是【】。
软件生命周期中花费时间最多的阶段是()
随机试题
只要前提正确且逻辑推理结构有效，则结论必然正确。根据以上判断。以下哪几种情况是可能出现的?Ⅰ．结论正确且前提正确，但逻辑结构是无效的。Ⅱ．逻辑推理结构有效且结论正确，但前提是错误的。Ⅲ．前提错误且逻辑结构无效，但结论正确。Ⅳ．前提错误且逻辑结构无效
口服药物通过胃肠道黏膜上皮细胞吸收的主要方式是
A、硬脂酸镁B、邻苯二甲酸醋酸纤维素C、干燥淀粉D、尼泊金乙酯E、可可豆脂片剂崩解剂
下列关于使用手持电动工具和移动式电气设备的说法中，错误的是()。
【背景资料】某施工单位承接了12km的山区二级公路工程项目，其中一包含一座长100m的双车道隧道。隧道起止桩号为K5+640～K5+750，隧道围岩为砂岩，岩体完整，呈块状整体，进出口岩石裸露。隧道采用传统矿山法施工。隧道洞口段路面采用
“假回购”业务是指双方交易时，并没有真实的、足额的证券用于抵押的行为。()
老年社会工作的对象包括()。
有关记忆的研究表明，排在最前面和后面的单词比排在中间的单词记忆效果要好。这是()。
中国共产党的四项基本原则是中国社会主义建设的政治保证，是我国的立国之本。()
有一组数据：3，6，2，7，32，4，8，6，5。要描述这组数据的特征，受极端数据影响的统计量是()
最新回复
(
0
)
