首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则前序序列为
设二叉树如下： 则前序序列为
admin
2020-07-28
76
问题
设二叉树如下：
则前序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/uU3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序voidfun(char*s){chara[10];strcpy(a,"STRING");s=a;}main(){char*p="PROGRAM";fun(p);printf("%s\n
设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将自然数1—10及其平方根写到名为myfile3．txt的文本文件中，然后再顺序读出显示在屏幕上。请在程序
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：计算如下公式前n项的和，并作为函数值返回。例如，当形参n的值为10时，函数返回值为9．612558。请
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
C语言主要是借助以下哪种手段来实现程序模块化
设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
以下选项中关于C语言常量的叙述错误的是
随机试题
下列各项中，属于寒淫证的是
回避市场风险的有效措施不包括()
在收到承包商的支付报表的()天内，按核查结果以及总价承包分解表中核实的实际完成情况签发支付证书。
根据《证券投资基金法》的规定，下列不属于基金管理公司的责任的是()。
11星最多的行星是()。
不值得定律：不值得做的事情，就不值得做好。不值得定律反映人们的一种心理，一个人如果从事的是一份自认为不值得做的事情，往往会保持冷嘲热讽，敷衍了事的态度，不仅成功率低，而且即使成功，也不觉得有多大的成就感。根据上述定义，下列选项体现不出该定律的有几项(
A、 B、 C、 D、 A各项依次写为。分子1、8、27、(64)、125、216是立方数列，分母1、2、4、(8)、16、32是公比为2的等比数列。
死亡宣告被人民法院撤销后，被宣告死亡的人与其配偶的婚姻关系如何认定()
对于原型化方法从全面考虑可以罗列若干结论，下述结论中_______是不准确的。
Althougheachbabyhasanindividualscheduleofdevelopment,generalpatternsofgrowthhavebeenobservedThreeperiodsofdev
最新回复
(
0
)
