首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2017-03-23
60
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/QcDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有以下说明语句structex{intx;floaty;charz;}example;则下面的叙述中不正确的是
下列选项中不属于结构化程序设计方法的是
若a是int型变量,则表达式(a=2*3,a*2),a+6的值为______。
要求使下列程序输出5个整数,请填空。for(i=0;i<=______;printf("%d\n",i+=2));
以下程序的功能是根据输入的"y"("Y")与"n"("N"),在屏幕上分别显示出"ThisisYES."与"ThisisNO."。空白处需要填入的内容是#includevoidYesNo(charch){switch(ch)
在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。
当用户要求输入的字符串中含有空格时,应使用的输入函数是
在深度为5的满二叉树中,叶子结点的个数为
设有下列二叉树:对此二叉树前序遍历的结果为
设有下列二叉树:对此二叉树前序遍历的结果为
随机试题
(本小题可以选用中文或英文解答)甲公司是一家尚未上市的机械加工企业。公司目前发行在外的普通股股数为4000万股,预计2019年的营业收入为18000万元,净利润为9360万元。公司拟采用相对价值评估模型中的市销率模型对股权价值进行评估,并收集了三个可比公司
求由曲线y=2x-x2,y=x所围成的平面图形的面积S.并求此平面图形绕x轴旋转一周所得旋转体的体积Vx.
A.正治B.反治C.缓则治本D.急则治标“寒者热之”是
关于ROC曲线的叙述,下列哪项是错误的
"生痰之源"指的是"贮痰之器"指的是
分娩时允许进行“试产”的条件是
下列不属于混凝土耐久性指标的是()。
学校教育制度简称学制,指一个国家各级各类学校的教育系统,它规定()。
班集体在育人方面突出价值的实现是通过()
利用虹膜来识别飞机乘客身份的做法事实上已经不是一件新鲜事了。虹膜扫描技术为什么比指纹及脸部识别等其他利用生物技术辨别真伪的方法要好呢?这样说吧,和所有识别技术一样.虹膜扫描技术必须在防范两种风险上找到平衡点:一是允许错误的人通过,另一个是拦住了没有问题的人
最新回复
(
0
)