首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则后序序列为
设二叉树如下： 则后序序列为
admin
2020-07-23
81
问题
设二叉树如下：
则后序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故C选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/j9yp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在数据库系统中，数据模型包括概念模型、逻辑模型和
在类Derived中，函数show()不能直接访问的数据成员是
有如下程序：#includeusingnamespacestd;intmain(){intf,f1=1,f2=1;for(inti=0;i
有如下类声明：classHow{intk;public:~How(){cout
Sample是一个类，且有如下语句：Samplea[2],*p=newSample;执行这个语句时调用Sample类的构造函数的次数是
下列有关继承和派生的叙述中，正确的是()。
下列关于运算符重载的叙述中，错误的是()。
已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为
有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。
设c1和c2是类MyClass的对象，若将后缀运算符“++”作为类MyClass的友元函数重载，运算符“，作为类MyClass的成员函数重载，则表达式e2*c1++等价于()。
随机试题
男，51岁。重症肺炎患者，入院后次日病情加重，突发持续性呼吸急促，发绀，伴烦躁，呼吸频率38次／分，心率108次／分，律齐，两肺可闻及湿啰音。血气分析：pH7．34，PaO250mmHg，PaCO230mmHg。胸片示两中下肺纹理增多模糊，斑片状阴影，
心脏骤停最可靠和迅速的判断依据是()。
下列有关洁净度的要求，错误的是
24岁，10天前因停经41天，妊娠试验阳性，行吸宫流产术，今晨突然晕倒在地，体温37．5℃，血压75/52mmHg(10.0/7.0kPa)，脉搏100次/分，下腹压痛及反跳痛明显，外阴少量流血，宫颈举痛明显，宫口闭，子宫稍大，稍软，右侧似有一包块边缘不清
工程财产损失风险主要包括( )。
GPS技术如今已作为先进的测量手段和新的生产力，融人了国民经济建设、国防建设和社会发展的各个应用领域。GPS技术所具有的特点不包括：
设函数f(x)在[a，b]上有定义，在开区间(a，b)内可导，则()．
EachofQuestions1to7presentstwoquantities,QuantityAandQuantityB.Comparethetwoquantities.Youmayuseadditional
FromthisconversationwecansafelydrawaconclusionthatAmandaholdsadoubtfulattitudetowardsthepositiveeffectofexam
Wehavegainedalarge______(grow)oflightindustryduringtheseyears.
最新回复
(
0
)
