首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则前序序列为
设二叉树如下： 则前序序列为
admin
2015-07-22
64
问题
设二叉树如下：
则前序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/ojNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
Staff类含有int型数据成员ID，两个Staff对象相等是指它们的ID相同。下面的函数重载了运算符==，它用来判断两个Staff对象是否相等，相等时返回true，否则返回false。请将横线处缺失部分补充完整。boolStaff::Staff
下列程序的输出结果是【】。#include＜iostream＞#include＜cstring＞usingnamespacestd;voidfun(constchar*s,char&c){c=s[strlen
诊断和改正程序中错误的工作通常称为【 】。
下列关于栈的描述中错误的是
对于类定义classA{public：virtualvoidfunc1(){}voidfunc2(){}}；classB：publicA{public：
请将下列类定义补充完整。classBase{public:voidfun(){cout＜＜"Base::fun"＜＜end;}}；classDerived:publicBase{public:void
已知枚举类型定义语句为： enum Token{NAMB，NUMBER,PLUS=5,MINUS，PRINT=10}； 则下列叙述中错误的是
在软件设计中，不属于过程设计工具的是
【】是在进行了成功的测试之后才开始的。它与软件测试不同，测试的目的是发现错误，进一步诊断和改正错误，则是调试的任务。
关于虚函数，下列表述正确的是()。
随机试题
属于半抗原的物质是
第一次卫生革命的主要采取的措施是
李某带着8岁的儿子买肉时，与摊主发生争执，继而互殴。李某被摊主打成重伤。如果该案进入刑事诉讼程序，李某的儿子可以为()。
在组织内部进行招聘与选拔时，企业应该做到()。
学生问老师今年多少岁，老师说：“我像你这么大时，你只有2岁；当你像我这么大的时候，我已经44岁了。”那么，这位老师今年多少岁?
甲、乙、丙三人每分钟走110，100，90米，现甲从A地，乙、丙从B地同时出发，相向而行，已知甲遇到乙后1分钟后遇到丙，问A，B两地的距离为多少千米?
倪教授认为，我国工程技术领域可以考虑与国外先进技术合作，但任何涉及核心技术的项目决不能受制于人；我国许多网络安全建设项目涉及信息核心技术，如果全盘引进国外先进技术而不努力自主创新，我国的网络安全将会受到严重威胁。根据倪教授的陈述，可以得出以下哪项?
StreetArtinLA.InLosAngeles,artistsareuncoveringsomeofthecity’shiddenculture.Severalphotographersare【L1】_
Researchershavediscoveredthatdolphinsareabletomimichumanspeech.
Forthispart,youareallowed30minutestowriteanessayuponwhichoneismoreimportant,diplomaorcompetence.Youshould
最新回复
(
0
)
