首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2019-04-01
54
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://www.kaotiyun.com/show/IaAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
下列程序编译错误,因为add函数返回值是一个引用,故对return返回值的要求是______。#include<iostream.h>int&add(intx,inty){returnx+y;}vo
下列关于虚基类的描述,错误的是
设有定义intx;floaty;,则10+x+y值的数据类型是
关于结构化程序设计原则和方法的描述错误的是()。
将E-R图转换到关系模式时,实体与实体间的联系可以表示成()。
计算斐波那契数列第n项的函数定义如下:intfib(intn){if(n==0)return1;elseif(n==1)return2;elsereturnfib(n-1)+fib(n-2);}
在结构化分析使用的数据流图(DFD)中,利用______对其中的图形元素进行确切解释。
对于语句cout<<endl<<x;中的各个组成部分,下列叙述中错误的是
在下列关于二叉树的叙述中,正确的一项是()。
随机试题
干酪样坏死是下列哪种疾病的特征性病变
有关颞骨高分辨率CT图像特点,错误的是
患儿,男,6岁。有癫痫病史,发作时头晕眩仆,神志不清,四肢抽搐,部位固定,头痛,大便干硬如羊屎,舌红可见瘀点,舌苔少,脉涩,指纹沉滞。该患儿辨证为
圈梁在同一水平面内应是连续封闭梁,如果被门窗切断,则应采取的措施是()o
延庆县是绿色北京示范区。城乡统筹,县景合一。你竞聘职位的部门如何发挥作用?
下列关于法定抵销及其适用条件的说法,正确的是()。
(2011上网工)下图是一个软件项目的活动图,其中顶点表示项目里程碑,边表示包含的活动,边上的权重表示活动的持续时间,则里程碑______在关键路径上。
单个用户使用的数据视图的描述称为()
Peopleusedtosay,"Thehandthatrocksthecradle(摇篮)rulestheworld"and"Behindeverysuccessfulmanthereisawoman."Bot
OpengovernmentstatutesinCaliforniahaveprovedbothbeneficialandharmful.Intheenergycommission,forexample,asinoth
最新回复
(
0
)