首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则前序序列为
设二叉树如下： 则前序序列为
admin
2015-07-22
41
问题
设二叉树如下：
则前序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/ojNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在表达式x-y中，“_”是作为非成员函数重载的运算符。若使用显式的函数调用代替直接使用运算符“_”，这个表达式还可表示为
下列关于栈的描述中错误的是
下列程序的运行结果为#include＜iostream.h＞template＜classTT＞classFF{TTa1，a2，a3；public：FF(TTb1，TTb2，TTb3){
在C++语言程序中，对象之间的相互通信通过
设inta=l，b=2；，则(a++)+b和a+++b这两个表达式的值分别为
下面是复数类complex的定义，其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1，然后返回对该对象的引用。请补充完整。classcomplex{private：intreal；int
以下程序段共有错误()处#include＜iostream＞usingnamespacesstd;classSampleprivate:intn;public:
已知：doubleA(doubleA){return++a；}和intA(intA){return++a；}是一个函数模板的两个实例，则该函数模板定义为【】
有如下程序：#include＜iostream＞usingnamespacestd;classAA{public:virtualvoidf(){
在面向对象方法中，属性与操作相似的一组对象称为【】。
随机试题
简述张居正“信赏罚、一号令”的法律思想。
阳中求阴适用于
下列关于疲劳骨折错误的是
原厂复用物流系统以()为代表。
根据马克思主义的观点，法的本质可以概括为阶级性、国家意志性和物质制约性等多个方面，但作为一种上层建筑，法最终决定于()。
ABC公司上年度资金平均占用额为900万元，其中不合理的部分占10％，预计本年度销售额增长率为3％，资金周转速度提高1％，则预测年度资金需要量为()万元。
甲公司用账面价值为165万元、公允价值为192万元的长期股权投资和原价为235万元、已计提累计折旧100万元、公允价值128万元的固定资产(不动产)，与乙公司交换其账面价值为240万元、公允价值为300万元的库存商品一批(公允价值等于计税价格)。乙公司增值
在制定年度培训计划时，()负责组织安排企业内部培训过程。
下列关于金属的说法错误的是()。
Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1
最新回复
(
0
)
