首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则前序序列为
设二叉树如下： 则前序序列为
admin
2020-10-21
29
问题
设二叉树如下：
则前序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Zuyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
语句int*p：&k；定义了指针p，与这个语句等效的语句序列是()。
有如下程序：#includeusingnamespacestd；classtest{private：inta；public：test(){cout
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>l；--i)cout
已知函数模板定义如下：templateTmin(Tx，TY){returnx
下列语句中，未起到定义作用的是()。
有如下类定义：classPoint{private：staticinthow_many；}；_________how_many=0；要初始化Point类的静态成员how_many，下画线处应
已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。其中有类Point(“点”)、Rectangle(“矩形”)和Circle(“圆”)的定义。在程序所使用的平面坐标系统中，χ轴的正方向是水平向右的，y轴的正方向是竖直向下的。请在横线
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
随机试题
设∫f(x)dx＝F(x)＋C，则∫e－xf(e－x)dx＝________．
A、O/W型固体粉末乳化剂B、W/O型固体粉末乳化剂C、口服乳剂D、外用乳剂E、注射用乳剂氢氧化镁（）
发现不良反应病例，须用有效方式快速报告，最迟不超过15个工作日的是()。
患儿10个月，易激惹，夜间常哭闹、多汗、睡眠不安。方颅、肋骨串珠。下列护理措施错误的是
下列选项中，当事人可以行使法定解除权的是()。
期货市场规避风险的功能是通过( )实现的。
2016年甲公司与乙公司签订股权转让协议，甲公司将所持丙公司30％的股权转让给乙公司。2017年丙公司股东大会审议通过股权转让协议；2018年完成股权变更手续；2019年乙公司付讫股权转让价款。甲公司该股权转让企业所得税收入确认的年度是(
物价指数是()。
A、 B、 C、 D、 A
HowtoSpeakGoodEnglishI.IntroductionA.Manylearnershavingdifficultyincommunicatingduetothelackof【T1】andright
最新回复
(
0
)
