首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则前序序列为
设二叉树如下： 则前序序列为
admin
2021-06-10
72
问题
设二叉树如下：
则前序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/QNfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj2，其中定义了Component类、Composite类和Leaf类。Component是抽象基类，Composite和Leaf是Component的公有派生类。请在横线处填写适当的代码并删除横线，以实现上述类定义。
请打开考生文件夹下的解决方案文件proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FriFun，使其输出结果为：Commondenominatoris2要求：补充编制的内容写在“
请打开考生文件夹下的解决方案文件proj3，其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如，若有3×3矩阵则调用max_value函数，返回值为3。请编写成员函数max_value。
设有如下关系表：则下列操作中正确的是()。
下列关于构造函数的描述中，错误的是()。
下列关于函数模板的描述中，正确的是()。
有如下类定义：classSample{public；Sample(intx)：ref(x){)／／①private：Sample()：ref(0){}／／②staticintv
若MyClass为一个类，执行“MyClassa[4]，宰p[5]；"语句时会自动调用该类构造函数的次数是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
在深度为7的满二叉树中，叶子结点的个数为()。
随机试题
个体身心发展的某一方面机能和能力最适宜于形成的时期称为______。
导致反致产生的原因或条件。
二进制101110010111转换为十进制数是_____________。
既能屈髋又能伸膝的肌是()
A．急性感染B．隐性感染C．潜伏感染D．慢性感染E．慢发感染HIV常见的感染类型为
某报以“沈阳一强奸猥亵女生的教师一审被判死刑”为题发布了一条消息，该消息报道了沈阳市某村小学四年级班主任房某，在课堂上强奸猥亵了6名女生。该消息详细披露了被告人作案的具体单位和具体时间。对此报道，下列哪一或哪些选项可以成立?()
企业发生会计估计变更时，下列各项中不需要在附注中披露的是()。
股票按不同的标准和方法可以分为()。
关于公钥加密体系的描述中，正确的是()。
以下程序的功能是：将输入的正整数按逆序输出。例如：若输入135，则输出531，请填空。#include＜stdio.h＞main(){intn，s；printf("Enteranumber：")；scanf("%d"，＆n)
最新回复
(
0
)
