首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2020-01-10
63
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/2XCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有下面的定义:structst{inta;floatb;)d;int*p;要使p指向结构变量d中的a成员,正确的赋值语句是()。
以下程序:#include<stdio.h>#include<string.h>main(){charstr[]=’’abcd\n\123\xab’’;printf(’’%’’,strlen(str)
以下叙述中正确的是
若有定义和语句:
设二叉树的前序序列为ABDEGHCFIJ,中序序列为:DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
在希尔排序法中,每经过一次数据交换后
设变量己正确定义,以下不能统计出一行中输入字符个数(不包含回车符)0的程序段是
有以下程序#include<stdio.h>voidmain(){inta[]={2,3,5,4},i;for(i=0;i<4;i++)switch(i%2){case0:swi
在软件设计中,不属于过程设计工具的是
层次型、网状型和关系型数据库的划分原则是()。
随机试题
A.中央前回B.第一和第二感觉区C.皮层联络D.扣带回人类快痛的主要投射皮层是
患者,女性,26岁。已婚,停经46天,下腹部轻度阵发性疼痛及阴道少量流血,伴血块10小时。妇科检查示:子宫稍大,宫口未开。对于该患者来说,最有效的紧急止血措施是
患者,女,26岁。被人发现时躺在公园一角落呈半昏迷状态。查体:神志不清,两瞳孔针尖样大小,口角流涎,口唇紫绀,两肺满布水泡音,心率60次/分。肌肉有震颤。应首先考虑的是()
若流动比率大于1,则下列结论中,不一定成立的有()。
我国最早的春联“新年纳余庆,佳节号长春”的作者是()。
职业道德的遵守与提高社会整体道德水平无关。()
刑事案件的立案包括对立案材料的接受,对立案材料的审查和立案的审批。()
MostforecastssuggestthatBritainwillbeapoorercountryafterBrexit,largelybecausetradingwiththeEuropeanUnionwill
Thoughsomepeoplehavesuggestedthatwomenshouldreturntohouseworkinordertoleavemorejobsformen,theideahasbeenr
Manypeoplewonderwhysomemenwanttoliveonthemoon.Itis【1】notthekindofplacewheremostmenwouldchoosetolive.But
最新回复
(
0
)