首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则前序序列为( )。
设二叉树如下: 则前序序列为( )。
admin
2021-05-06
33
问题
设二叉树如下:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故A选项正确。
转载请注明原文地址:https://jikaoti.com/ti/E6h0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(intx),该函数功能是判定x的所有的约数,并且在函数中调用写函数WriteFile()将结果输出到modi2.txt文件中。例如:x=10的约数为1,2,5,10。
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错误,请改正程序中的错误,使得程序输出:1,2,3,4,5,注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//******error
使用VC6打开考生文件夹下的源程序文件modi1.cpp,请修改程序中的错误,使程序能得出正确的结果:num:0num:1num:10注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//
使用VC6打开考生文件夹下的源程序文件modi2.qpp。阅读下列函数说明和C代码,完成空出部分的程序,实现函数fun(char*s1,char*s2)将字符串s2连接在字符串s1之后,构成一个首指针为s1的字符串。注意:不能修改函数的其他部分。
使用VC6打开考生文件夹下的源程序文件modi1.cpp,但该程序运行时有错,请改正程序中的错误,使程序输出的结果为:i=5i=10i=15i=20注意:错误的语句在//******error******的
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错误,请补充程序中的丢失部分,使得程序运行。可以在修改处增加或者删除一条语句。本程序完成以下功能:(1)获得输入的两个数字x1,x2(例如x1=4,x2=2);
下列关于模板的描述中,错误的是()。
下列语句或语句序列中有语法错误的是
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
在E-R图中,用来表示实体联系的图形是( )。
随机试题
对于党的十八届五中全会提出的全面建成小康社会新的目标要求,下列说法正确的是:
我国民事诉讼的举证责任由()
某甲因犯诈骗罪被判有期徒刑5年,罚金3万元。在刑罚执行期间,如果某甲有突出悔改表现,并有一般性的立功行为,那么下列说法正确的是:()
中华人民共和国确定国籍的原则是()。
钢筋混凝土板按其受弯情况,可分为()板。
反映企业财务状况的会计要素有()。
下列事项中,属于或有事项的有()。Ⅰ.对债务单位提起诉讼Ⅱ.对售出商品提供售后担保Ⅲ.无形资产摊销Ⅳ.为子公司的贷款提供担保
关于庄子,下列说法错误的是:
BritishphysicistDr.JessWadehaswritten270Wikipediapagesfortrailblazingfemalescientistsinanefforttogeteverywom
Afather’srelationshiptohischild’scurrentandfutureacademicsuccessandthelevelofhisorherdevelopmentinacademicp
最新回复
(
0
)