首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则中序序列为
设二叉树如下: 则中序序列为
admin
2020-05-14
33
问题
设二叉树如下:
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/9g8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列各类函数中,不是类的成员函数的是
指针变量所保存的不是一般的数据值,而是程序中另一个对象的______。
下面是一个栈类的模板,其中push函数将元素i压入栈顶,pop函数弹出栈顶元素。栈初始为空,top值为0,栈顶元素在stack[top-1]中,在下面横线处填上适当的语句,完成栈类模板的定义。template<classt>classT
下面程序的功能是输出数组s中最小元素,请填空。#include<iostream.h>voidmain(){intk,p,s[]={1,-9,7,2,-10,3};k=s[0];for(p=
若,将一个二元运算符重载为类的成员函数,其形参个数应该是______个。
已知枚举类型定义语句为:enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10);则下列叙述中错误的是
关于new描述错误的是()。
下面有关纯虚函数的表述中正确的是()。
下列叙述中正确的是
下列选项中不全是C++语言关键字的是
随机试题
CarsareanimportantpartoflifeintheUnitedStates.Withoutacar,mostpeoplefeelthattheyarepoor.Anevenifaperson
下列哪一项最符合鳞状细胞癌的特征
半夏厚朴汤中,行气滞者为半夏厚朴汤中,君药为
患者双侧瞳孔缩小可见于:
假设边际储蓄倾向s是0.2,则投资乘数k应为()。
有限合伙企业的合伙人对企业的债务都承担有限责任。()
Z公司是澳洲一家矿产公司,其拥有的铜、锌、银、铅、金资源储量非常可观。2008年国际金融危机爆发,Z公司面临巨大的债务压力。国内蓝太公司的主营业务为铜、铅、锌等金属产品的生产和经营。2009年经双方充分协商,蓝太公司以80%的自有资金,完成了对Z公司的并购
佛教、伊斯兰教传入中国的时间分别是()。
下列各项中,有语病的一项是()。
A、Theyfeltthetimeforsleepingwastooshort.B、Theyweretooexcitedtohaveagoodrest.C、Theyfelttimepassedtooslowly
最新回复
(
0
)