首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2019-04-01
50
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/IaAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述正确的是
下列语句的输出结果cout＜＜strlen("\t\"\065\xff\n");
在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是
已经intDBL(intn){returnn+n;}和longDBL(longn){returnn+n＞是一个函数模板的两个实例，则该函数模板的定义是______。
有以下程序：#include”iostream.h”voidmain(){inti＝10；intj＝5；cout((j+i++＜＜endl；}的结果为______。
有以下程序：#include＜iostream＞usingnamespacestd；classsample{private：intx；public：sample(intA){
下列字符串中，正确的C++标识符是()。
下列叙述中正确的是
下列对于线性链表的描述中正确的是
为了使模块尽可能独立，要求
随机试题
试用生理学知识解释有机磷农药中毒时的表现及其急救方法。
中国古代艺术的审美观念不包括()
下列哪些不是麝香的主治病症
下列各项，在创伤性溃疡和复发性溃疡的鉴别诊断时一般不予考虑的是
MS自身免疫发病机制中起主要作用的是
A．怒则气上B．悲则气消C．喜则气缓D．思则气结E．恐则气下患者因受精神刺激突发二便失禁，骨痿厥，遗精。其病机是
“岁寒三友”和“四君子”是中国古代器物、衣物和建筑上常用的装饰题材“岁寒三友”和“四君子”均包含()。
张某收入很高。不符合保障房申请条件，他让你的老师打电话给你。让你给他办理这个住房申请，老师打电话来，你会怎么说?
考虑到电信业的需求，通常这种需求中存在着网络的外在性，即随着上网或电话客户数上升，消费者对电信服务的效用评价也会上升，下列效用函数就是反映“网络外在性”的ux＝n(1－x)－p。这里，u是消费者x的效用，n是网络中消费者的人数，x为消费者在电信客
EffectiveNote-takingThedifficultyoftakingnotes:Note-takingrequiresahighlevelofabilityduetothe【T1】______ofspoke
最新回复
(
0
)
