首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则中序序列为
设二叉树如下: 则中序序列为
admin
2015-07-22
51
问题
设二叉树如下:
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故B选项正确。
转载请注明原文地址:https://jikaoti.com/ti/1tE0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
利用成员函数对双目运算符重载,其左操作数为______,右操作数为______。
定义如下枚举类型:enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};则下列语句正确的是()。
下面程序的运行结果是【】#include<iostream>usingnamespacestd;intfun(intn){staticintm=2;m=m+n;
关于在调用模板函数时实参的使用,下列表述中正确的是
下列关于栈的叙述正确的是
下列对派生类的描述中,错误的是
当使用fstream流类定义一个流对象并打开一个磁盘文件时,文件的隐含打开方式为
有如下类声明:classMyClass{inti;private:intj;protected:intk;public:intm,n;};
在关系数据库中,用来表示实体之间联系的是【 】。
派生类对基类的继承有三种方式:______、______,保护继承。
随机试题
A.柴胡疏肝散B.龙胆泻肝汤C.血府逐瘀汤D.一贯煎肝络失养证胁痛的代表方是
患者,女,67岁。癌症晚期,患者面容憔悴,面色晦暗,目光暗淡,该患者的面容是
先拌辅料,待辅料吸尽后,置炒制容器内,用中火炒至颜色加深,丝易断时取出的炮制品是
由于宏观调控政策目标之间关系的复杂性,可谓牵一发而动全身,政府在制定调控目标时,必须考虑周全,关于此下列说法中错误的是( )。
发起人以与经营性业务有关的资产出资,应同时投入与该经营性业务密切关联的商标、特许经营权、专利技术等无形资产。()
下列关于股票股息的说法正确的有( )。
短期贷款报审材料中,借款人近三年的经财政部门或会计师事务所审计的财务报表不包括()。
中共二大最突出的贡献是()。
法学上,将法律实际施行的状态和程度称为()。(2009年单选4)
设f(x)在点x=0的某邻域内连续,f(0)=0,=2,则在x=0处f(x)必定().
最新回复
(
0
)