首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则前序序列为
设二叉树如下： 则前序序列为
admin
2021-05-06
35
问题
设二叉树如下：
则前序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/jHfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。
运算符重载是对已有的运算符赋予多重含义，因此()。
有如下类定义：classMyBase{intk：public：MyBase(intn：0)：k(n){)intvalue()const{returnk；}}；classMyDeriv
下列符号中可以用作C++标识符的是()。
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于()。
有如下程序：#inc1ude＜iostream＞usingnamespacestd；classMonkey{public：Monkey(){cout＜＜’M’；}Monkey(cha
使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正程序中的错误，本题的功能是通过键盘输入字符串str，然后输出字符串str中的字符个数。注意：错误的语句在／********error********／的下面，修改
有如下程序：#includeusingnamespaeestd；classGA{public：virtualintf(){return1；}}；classGB：public
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
下列有关抽象类和纯虚函数的叙述中，错误的是()。
随机试题
可产生尿酸沉淀，不适合尿液中尿酸测定的防腐剂为：()
劳动过程是指
治疗腹痛饮食积滞重症，应首选()
我国建筑用()主要采用碳素结构钢Q235-A(含碳量约为0.14%～0.22%)，强度适中，塑性和可焊性较好，而且冶炼容易，成本低廉，适合建筑工程使用。
由中国证监会负责监管的非银行金融机构不包括()。
根据企业所得税法律制度的规定，下列关于不同方式下销售商品收入金额确定的表述中，错误的有()。
（）是整个运输管理系统的核心。
(46)Basedonaccumulatedsocialresearch,therenowcanbelittledoubtthatsuccessfulandwell-adjustedchildreninmodemsoci
陆地交通的形式，与其说取决于技术，不如说取决于政治、经济和环境方面的考虑。我们现在就可以建造更坚固、更安静、更防滑的道路，但却不建，因为费用太高。我们可以在高速公路两旁安装隔音板并且设计出尾气少、轮胎噪音低的卡车，从而使交通噪音减半，但我们不愿意掏这笔钱。
Ofallthelessonstaughtbythefinancialcrisis,themostpersonalhasbeenthatAmericansaren’tsogoodatmoney-management.
最新回复
(
0
)
