首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则前序序列为
设二叉树如下： 则前序序列为
admin
2020-07-28
42
问题
设二叉树如下：
则前序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。
转载请注明原文地址:https://jikaoti.com/ti/wND0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){inta=1,b=3,c=5;int*p1=&a,*p2=&b,*p=&c;*p=*p1*(*p2);printf("%d\n",c);}执行后的输出结果是
计算机能直接执行的程序是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出100～x(x≤999)之间各位上的数字之和为15的所有整数，并在屏幕输出；将符合条件的整数的个数作为函
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参s所指字符串中最右边的n个字符复制到形参t所指字符数组中，形成一个新串。若s所指字符串的长度小于n，则
对如下二叉树进行后序遍历的结果为
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
随机试题
经典生态学研究的最低层次是
关于肽键特点的描述，错误的是
由于某种原因，钢筋的品种、级别或规格需作变更时，质检员只应认可（）。
某施工企业在处理一台提前报废的固定资产时，发生净损失3000元，该笔费用应计入()。
为确保消防设施施工安装质量，()应由具有相应等级资质的施工单位、消防技术服务机构承担。
凡是特定主体能够以货币形式表现的经济活动，都是会计核算和监督的内容．也就是会计对象。()
纳税人委托个体经营者加工应税消费品，一律()消费税。
在OSI参考模型的七层中，功能最复杂的一层是()。
MuchofthedebateaboutmulticulturalismintheUKiscrass,ignorantandmisconceived.Thenewcritics,fromtheleftinparti
Wecontinuetosharewithourremotestancestorsthemosttangledandevasiveattitudesaboutdeath,despitethegreatdistance
最新回复
(
0
)
