首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则前序序列为( )。
设二叉树如下： 则前序序列为( )。
admin
2021-05-06
26
问题
设二叉树如下：
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。
转载请注明原文地址:https://jikaoti.com/ti/E6h0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义私有常量PI，请在注释／／********1********后添加适当的语句。(2)完成类的
如果表达式a>=b中的“>：”是作为非成员函数重载的运算符，则可以等效地表示为()。
下列选项中，不是C++关键字的是()。
下列选项中，与实现运行时多态性无关的是()。
C++系统预定了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序：#includeusingnamespacestd；cla
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
下列选项中，不是C++关键字的是
在E－R图中，用来表示实体联系的图形是( )。
已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，1，0)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。
随机试题
出口免税是指对货物在出口销售环节不征收()
皮质脊髓侧束()
下列常引起慢性肝炎的病原是
阴痒肝经湿热证的首选方是
依据《商业银行法》的规定，下列表述中正确的是：
()是指通过财政分配活动来增加和刺激社会的总需求。
根据资源税法律制度的规定，下列各项中，属于资源税纳税人的是()。
“如实地想客观世界——走进具象艺术”一课中，“了解具象艺术的语言、形象特征，初步掌握辨识具象艺术的能力”所属的目标维度是()。
阅读资料，回答下列问题。 截至2019年底，广东省常住人口11521万人，比上年底增加175万人。其中，男性6022.03万人、女性5498.97万人，人口密度为641人/平方公里。2019年底，全省城镇化率（城镇常住人口占常住人口的比重）为71.40
________________(她在事故中幸免于难)isamiracle.
最新回复
(
0
)
