首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则前序序列为( )。
设二叉树如下: 则前序序列为( )。
admin
2021-05-06
20
问题
设二叉树如下:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/NQfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi3.cpp。请完成以下部分,实现在屏幕上输出为:TestClass3TestClass2这个程序需要修改的部分,请按照以下部分实现。(1)类TestClass0不能被实例
使用VC6打开考生文件夹下的源程序文件modi2.cpp。完成fun()函数,其功能是:求出M行N列二维数组每行元素中的最小值,并计算它们的和值。和值通过形参传回主函数输出。注意:不能修改程序的其他部分,只能修改fun()函数。1#incl
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)定义私有数据成员year、month、day,分别用于年、月、日,它们都是int型的数据,请在注释//********1
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。其中:定义了类circle和column,column类由circle类protected派生,但是两个类的定义并不完整,请按
使用VC6打开源程序文件modi3.cpp。其中类TestClass用于把文件输出到屏幕,然后进行文件的分割。分割的方法如下:第一个文件的大小是文件的前一半,另外一个文件的大小是剩余部分。此程序将int.txt文件中的内容输出到屏幕,并且将文件按
有如下函数模板定义:templateTfunc(Tx,Ty){returnx*x+y*y;}在下列对func的调用中,错误的是()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
若字符指针p所指向的字符串为"abcdefg",在执行语句()。char*ap=newchar[strlen(p)+1];之后,ap指向的字符数组的元素个数为
在软件开发中,需求分析阶段产生的主要文档是()。
随机试题
对Graves病甲亢采用甲状腺次全切除术治疗,正确的是
正线轨道有条件时,特大桥、大桥及长度大于1000m的隧道内,宜采用()。
安全检查的重点是查违章指挥和( )。
根据总账与明细账的平行登记要求,每项经济业务发生后,必须在同一天登记总账和明细账。()[2007年真题]
下列各项申,应按照“销售服务——生活服务”税目计缴增值税的是()。
2018年1月,甲、乙、丙出资设立一个普通合伙企业。2021年4月,甲因车祸去世,其妻子戊为唯一继承人。合伙协议对合伙人资格的取得或者丧失未作约定。根据合伙企业法律制度的规定,下列选项中,正确的是()。
《能源生产和消费革命战略(2016—2030)》提出,到2020年将我国能源消费总量控制在()亿吨标准煤以内。
读下图,完成下面各题。导致图中城镇地理位置变迁的重要原因是()。
《雪绒花》是哪一部美国音乐故事片中的一首插曲?()
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()Dima(5)AsStringFori=1T05a(i)=Chr(Asc("A"
最新回复
(
0
)