首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则后序序列为
设二叉树如下: 则后序序列为
admin
2015-07-22
43
问题
设二叉树如下:
则后序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/TjNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列声明语句中没有起到定义作用的是()。
在下面程序的横线处填上适当的内容,使程序执行后的输出结果果为1/2005。#include<iostmam>usingnamespacestd;classDate{public:Date(int
下列函数中对调用它的函数没有起到任何作用的是
用树形结构表示实体之间联系的模型是
下列不是描述类的成员函数的是
在深度为5的满二叉树中,叶子结点的个数为
有以下程序#include<iostream>usingnamespacestd;classsample{private:intx;public:sample(
下列叙述中正确的是
在一个容量为25的循环队列中,若头指针front=16,尾指针rear=9,则该循环队列中共有【】个元素。
有如下函数模板定义:template<typenameT1,typenameT2,typenameT3>T2plus(T1t1,T3t3){returnt1+t3;}
随机试题
将一个法兰工件装夹在钻夹具上,钻6个均布孔,每钻完一个孔后,松开压板,将工件转过一个角度,定位后夹紧,钻下一个孔,钻6个孔就()。
Sometimeschildrenarekidnapped.Kidnappingislikestealingachild.Itisimportantthatkidnappedchildrenarefoundandbro
心包经的原穴是
A.商陆B.防风C.木香D.松贝E.天南星具有“枯骨”性状特征的药材是
硝酸甘油的临床应用有()。
某村村委会经镇政府同意,在自村荒山开办一家采石厂,随即承包给村民甲和乙经营。因甲、乙不交第二年的承包费,村委会在请镇政府出面干预未果的情况下,欲请县矿产局进行干预。县矿产局经调查后认为,该采石厂未依法办理采矿许可证,村委会不具备采矿权的主体资格,其所收承包
某商场营业厅面积15000m2,若其用水定额为每平方米营业厅面积每日5L时,使用时间为12h,小时变化系数为1.5,则其员工和顾客的最大时用水量为()。
商用房贷款的额度通常不超过所购或所租商用房价值的()。
[*]
Inextendedfamilies,oldermembers’opinionsarerespected,andtheyoungestmembersarelovedandtakengoodcareofbyall.
最新回复
(
0
)