首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则前序序列为
设二叉树如下： 则前序序列为
admin
2020-07-28
40
问题
设二叉树如下：
则前序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/uU3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio.h＞#defineN4voidfun(inta[][N],intb[]){inti;for(i=0;i＜N;i++)b[i]=a[i][i];}main(){
有以下程序voidfun(char*s){chara[10];strcpy(a,"STRING");s=a;}main(){char*p="PROGRAM";fun(p);printf("%s\n
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如：在键盘输入字符串
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
以下选项中关于C语言常量的叙述错误的是
随机试题
下列关于翻译释放因子的叙述，不正确的是
成人肺结核最可靠的诊断依据是
《中华人民共和国土地管理法》第五十一条规定：大中型水利、水电工程建设征用土地的补偿费标准和移民安置办法，由( )另行规定。
以公司的内部管辖关系为标准，可以将公司分为母公司和子公司。()
所谓信息系统集成是指()。
—Kelly,who’sthegirl________glassesinthephoto?—It’sme.Iusedtowearglassesandhavelonghair.
某服装公司希望对现有的信息发布系统进行集成与改造，从而实现随时通过互联网向用户发布特定的信息，为了避免骚扰用户，系统还要允许每个用户指定他们感兴趣的消息，另外还要向特定的用户群发送特定消息。针对上述要求，(19)方案相对更为可行。
Readthearticlebelowaboutachainofcafes.Inmostlinesthereisoneunnecessaryword.Itiseithergrammaticallyincorrect
Ineverycultivatedlanguagetherearetwogreatclassesofwordswhich,takentogether,comprisethewholevocabulary.First,t
A、Getacollegedegree.B、Getsomewritingexperience.C、Lookforotherjobs.D、TalktoMrs.Ling.C推理判断题。本题问的是对话最后女士建议男士做什么。女士给
最新回复
(
0
)
