首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2020-06-29
47
问题
一棵二叉树的前序遍历结果是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全国计算机二级
相关试题推荐
下面程序错误的语句是#include"iostream．h"①voidmain()②{③intA=0；④int&B；⑤B=A⑥cout＜＜B；⑦
若有定义语句：int* a，b；，则变量b的数据类型是【 】。
下列程序中的this指针的作用是【 】。#include＜iostream.h＞classSample{intn;staticintst;
【】使一个函数可以定义成对许多不同数据类型完成同一个任务。
下面程序的结果为#include＜iostream.h＞intc；classA{private：inta；static
在下列关系运算中，可能改变关系中属性个数的是
如下程序的输出结果是______。#include＜iostream＞usingnamespacestd；classpumpkin{public：pumpkin(){++count；}～p
下列有关函数重载的叙述中，错误的是
A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHC二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和
在下列选项中，不允许作为C++标识符的是
随机试题
简述劳动关系的一般特征。
下述哪种情况下，可观察到颈静脉搏动
单纯性高热惊厥有以下特点，但除外下列哪项
支气管扩张症患者咳痰较多，下列关于其痰液分层的描述，正确的是
直接影响铸造修复体精度的是模型材料的牙体黏接修复材料，应有较好的
对系统性红斑狼疮的诊断最特异的检查项目是
对不予医师执业注册有异议的可以
水工结构的非预应力混凝土中，不应采用()。
将大班教学、小班研究、个人独立研究三种教学形式结合起来，着力培养学生思考问题、研究问题、解决问题能力的教学组织形式是()。
IrrationalConsumption1．很多大学生有不理性消费的习惯2．不理性消费的弊端3．为了解决这一问题，我认为……
最新回复
(
0
)
