首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2019-04-01
67
问题
一棵二叉树的前序遍历结果是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全国计算机二级
相关试题推荐
下列程序的输出结果是______。#include<iostream>usingnamespacestd;template<typenameT>Tfun(Ta,Tb){return(a<=b)?a:b;}
根据下面的主程序,完成类的一种构造函数的最简单形式。#include<iostream.h>classbase{private:intnum;public:______;};voidmain()
下列选项中不属于软件生命周期开发阶段任务的是()。
下列关于C++流的叙述中,错误的是
计算斐波那契数列第n项的函数定义如下:intfib(intn){if(n==0)return1;elseif(n==1)return2;elsereturnfib(n-1)+fib(n-2);}
下列关于类和对象的叙述中,错误的是
关系数据库系统实现的专门关系运算包括选择、连接和______。
模块的独立程度可以由两个定性标准度量。其中,______是度量一个模块功能强度的一个相对指标。
如下函数的作用是以双倍行距输出文件:voiddouble_space(ifstream&f,ofstream&t){charc;while(______){______;if(c==’\n’)t.put(c)
关于结构化程序设计原则和方法的描述错误的是()
随机试题
切除肾上腺皮质的狗,将会出现
苯并(a)芘属于
诊断风心病二尖瓣狭窄主要的体征是
大中型建设项目概况表中,要求填写的主要技术经济指标包括( )。
当事人委托某律师做自己的诉讼代理人,授权委托书中委托权限一栏仅注明“全权代理”。则该律师有权代为()。
林氏夫妇目前处于50岁左右,有一儿子在读大学;拥有各类型积蓄共40万元;夫妇准备65岁退休。根据家庭生命周期理论,理财客户经理给出的下列理财分析和建议不妥当的是()。
领队小李带领旅游团出境旅游,在协助他的游客办理行李托运手续前,应告知游客民航对每位旅客的行李声明价值最高限额为人民币()。
孟禄认为“全部教育都归之于儿童对成人的无意识模仿”,这种观点是教育起源论中的()。
如果儿童出现口吃,开始发展的年龄一般是()
下列关于数据挖掘的描述,正确的是(5)。
最新回复
(
0
)