首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2013-02-23
58
问题
一棵二叉树的前序遍历结果是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全国计算机二级
相关试题推荐
以下程序的输出结果是()。#include＜stdio.h＞main(){intk=17;printf("%d,%o,%x\n",k,k,k);}
下述关于C语言文件的操作的结论中，正确的是______。
有以下程序段：main(){inta=5,*b,**c；c=&b;b=&a；}程序在执行了c=&b;b=&a;语句后，表达式**c的值是______。
设有定义语句：charc1=92,c2=92；，则以下表达式中值为零的是()。
下列选项中，不能用作标识符的是()。
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算以及()。
在C语言中，不正确的int类型的常数是______。
在下列几种排序方法中，要求内存量最大的是______。
软件生命周期中花费时间最多的阶段是()
对二叉排序树进行查找的方法是：用待查的值与根结点的值相比，若比根小，则继续在【】子树中找。
随机试题
下列不是桩冠的绝对禁忌证的是
患者女，56岁。因“左耳前肿块2个月余”就诊，体检发现左耳前触及一个3cm×2cm质硬肿块，固定，边界不清，轻压痛。伴左面部感觉减退。要区别良恶性肿瘤应进行哪项检查
男性，40岁。因呼吸困难和水肿入院。查体发现颈静脉怒张，肝在右肋缘下4cm，表面光滑，轻度压痛，双下肢压陷性水肿。检查心脏时可能发现
男，55岁。进行性吞咽困难伴隐痛3个月，体重下降5kg，目前能进半流食。进一步确诊的首选检查方式是
找出下面句子中没有语病的句子。()
2003年5月7日国务院第7次常务会议通过、公布，并于公布之日起施行了《突发公共卫生事件应急条例》。该条例中规定，()地方人民政府应当建立和完善突发事件监测与预警系统。
[2012年]曲线渐近线的条数为()．
以下描述中正确的是
WhenwilltheRevenueOfficeinCityHallbeopen?
ADDENDUM:DOCUMENT::
最新回复
(
0
)
