首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则后序序列为
设二叉树如下: 则后序序列为
admin
2020-07-23
73
问题
设二叉树如下:
则后序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/k1yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classCC{intk;public:CC(intn):k(n){}
模板对类型的参数化提供了很好的支持,因此()。
下列选项中,与实现运行时多态性无关的是
若要对类Value中重载的类型转换运算符long进行声明,下列选项中正确的是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
当数据库中数据总体逻辑结构发生变化,而应用程序不受影响,称为数据的
下列运算符不能重载为友元函数的是()。
关于赋值运算符=的重载,下列表述中错误的是
下列字符串中,正确的C++标识符是()。
下列给定程序中函数Creatlink的功能是:创建带头结点的单向链表,并为各结点数据域赋0到m一1的值。请改正函数Creatlink中指定部位的错误,使它能得出正确的结果。注意:部分源程序在文件MODI1.C中,不要改动main函数,不
随机试题
关于数字出版中技术与内容的关系,说法错误的是()。
国外输气管线建设已普遍实现()监控系统。
国际劳工组织对康复问题进行具体表述的文件是()
关于宫颈活组织检查,下列捕述正确的是
患者,女,67岁,肺结核所致胸痛,为减轻其疼痛,宜采取的体位是()。
关于光面爆破技术,说法正确的是()。
公司一般不使用完全折旧但未报废的机械设备。()
下列不属于我国特有的动物是()。
下列运算符不能重载为友元函数的是()。
InbothChinaandDenmarkchildrenare【S1】______andtheyreceiveagreatdealofattention.However,thewaychildrenareraiseda
最新回复
(
0
)