首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则后序序列为
设二叉树如下: 则后序序列为
admin
2020-07-23
53
问题
设二叉树如下:
则后序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/k1yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知有数组定义chara[3][4];下列表达式中正确的是
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
已知函数f的原型是voidf(int*a,long&b);,变量v1、v2的定义是:intv1;longv2;下列调用语句中正确的是()。
在医院,每个医生只属于某一个诊疗科,医生同一天可为多位患者看病,而一名患者可在多个科室治疗。则实体医生和患者之间的联系是
已知表达式--a中的"--"是作为成员函数重载的运算符,则与--a等效的运算符函数调用形式为
下列描述中,属于面向对象思想主要特征的是
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
下列关于指针的运算中,()是非法的。
随机试题
初次申领驾驶证的驾驶人在实习期内可以单独驾驶机动车上高速公路行驶。
癌症患者使用止痛药原则正确的是
在细胞分裂的周期中,对辐射最敏感的时相是
在社会主义市场经济条件下,加强医德建设,可以
下列除哪一项外均为何首乌的功效
能阻断洋地黄肝肠循环的药物是
建筑工程险的费率一般由()组成
简述教学设计的基本要素。
锐角三角形的内角A,B,C的对边分别为a,b,c,已知=2asinB求A;
机关公文处理工作要求做到准确周密是为了()。
最新回复
(
0
)