首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2020-06-29
48
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/TY8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
C++语言标识符是以字母或______开头的,由字母,数字和下划线组成的字符串。
在面向对象方法中,__________描述的是具有相似属性与操作的一组对象。
A、 B、 C、 D、 D栈是一种特殊的线性表,栈是限定在表的一端进行插入和删除运算的线性表。
可以用p.a的形式访问派生类对象p的基类成员a,其中a是
下列程序的输出结果为()。#include<iostream.h)classTestClass{public:TestClass(){val++;}static,intval;};
关系模型允许定义3类数据约束,下列不属于数据约束的是
关于类和对象的说法,不正确的是()。
对于浯句cout<<end1<<x;中的各个组成部分,下列叙述中错误的是()。
设二叉树如下:则前序序列为
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
随机试题
地形是通过改变其他生态因子而对生物产生影响的,所以地形称为( )生态因子。
A.应对B.应激C.反馈D.反射E.调试人类对紧张刺激作出的非特异性反应是
骨盆外测量骶耻外径(E.C)的后据点是
刘某,33岁,孕1产0,12岁来月经,28~30天一次,每次5天,量中等,无痛经。但自人工流产后出现痛经,且逐渐加重。妇科检查:子宫后倾固定,阴道后穹窿处可见紫褐色结节,触痛明显。该病人最可能的诊断为( )。
投标人在自主决定投标报价时,应考虑招标文件中要求投标人承担的风险内容及其范围(幅度)以及相应的风险费用。以下应由投标人承担的风险是()。
依据企业合并分立业务的所得税处理的规定,下列各项表述正确的有()。
在进行盈利预测审核时,属于影响被审核单位未来经营成果的关键因素是( )。
影响网络安全的因素有哪些?
Thetheoryofmultipleintelligencesimpliesthatourteachingshouldbeabletodevelopasmuchaspossiblestudents’different
1+x2-当x→0时是x的________阶无穷小(填数字).
最新回复
(
0
)