首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则前序序列为
设二叉树如下: 则前序序列为
admin
2021-06-10
71
问题
设二叉树如下:
则前序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故A选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/QNfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj1,此工程中包含一个源程序文件main.cpp,其中有类Book(“书”)和主函数main的定义。程序中位于每个“//ERROR****found****”下的语句行有错误,请加以改正。改正后程序的输出结果应该是:
请打开考生文件夹下的解决方案文件proj2,此工程中含有一个源程序文件proj2.epp。函数char*GetNum(char*src,char*buf)从sre开始扫描下一个数字字符序列,并将其作为一个字符串取出放入字符串空间buf中。函数返回扫描的终止
请打开考生文件夹下的解决方案文件proj3,其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如,若有3×3矩阵则调用max_value函数,返回值为3。请编写成员函数max_value。
下列情况中,不会调用拷贝构造函数的是()。
下列程序的输出结果是()。#include<iostream.h>voidff(intx),if(doublex);voidmain(){floata(88.18);ff(a);charb(’a’);ff(b);}vo
有如下程序:#includeusingnamespacestd;classA{public:AO{cout
下列数据结构中,属于非线性结构的是()。
有如下类和对象的定义:classConstants{public;staticdoublegetPI(){return3.1416;}};Constantsconstants;
有如下程序:#includeusingnamespacestd;classBase{public:Base(intx=0):valB(x){cout
随机试题
电子平衡指的是
企业法定代表人授权合同部经理对外签订合同,属于( )的法律行为。
()的任务贯穿于项目前期策划与决策、勘察设计、施工、竣工验收及交付使用等各个阶段。
关于会计记录文字,下列各项中,不符合《会计法》规定的是( )。
(2010年真题)五代时期冯道主持刻印的《九经》属于()。
几名爱狗人士组织了一次爱狗宣传活动,在宣传过程中,爱狗人士与狗肉店老板、食客们发生了争执,假如你是街道办的工作人员。你会怎么处理?
在西方,启蒙思想的支撑源于人们对于客观规律的认知,如哥白尼的“日心说”、牛顿的“万有引力”、伽利略的“宇宙论”等,认为整个宇宙中的一切物体都遵守同一定律,进而冲破千年的宗教束缚,将这一一理性思考引入了人类社会,从而开创了一个不断进取的新时代。在中国,几千年
Don’texpecttoomuchfromme.I’m______thanyou.
Whenretailerswanttoenticecustomerstobuyaparticularproduct,theytypicallyofferitatadiscount.Accordingtoanews
Manstillhasalottolearnaboutthemostpowerfulandcomplexpartofhisbody—thebrain.Inancienttimesmendidnott
最新回复
(
0
)