首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: 对此二叉树前序遍历的结果为
设有下列二叉树: 对此二叉树前序遍历的结果为
admin
2010-03-29
36
问题
设有下列二叉树:
对此二叉树前序遍历的结果为
选项
A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY
答案
2
解析
所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中,首先访问根结点,然后遍历左子树,最后遍历右子树,并且,在遍历左右子树时,上述规则同样适用,即“根-左-右”。故该二叉树的前序遍历结果为“ATBZXCYP”。注意:对于本题,若使用后序遍历和中序遍历的结果分别为“ZBTYCPXA”和“TZBACYXP”。
转载请注明原文地址:https://jikaoti.com/ti/e8W0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有以下程序#includemain(){inta=1,b=2,c=3,d=4;if((a=2)||(b=1))c=2;if((c==3)&&(d=一1))a=5;printf("
.设有如下的说明和定义struct{inta;char*s;}x,*p=&x;x.a=4;x.s="hello";则以下叙述中正确的是
程序中若有如下说明和定义语句charfun(char*);main(){char*s="one",a[5]={0},(*f1)()=fun,ch;}以下选项中对函数fun的正确调用语句是
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
关于C语言标识符,以下叙述中错误的是()。
某完全二叉树共有256个节点,则该完全二叉树的深度为()。
C语言程序中,运算对象必须是整型数的运算符是
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
随机试题
可以适用强制许可的专利是()
Itisworth______thatanymeasurestakenbythegovernmentcaneventuallyaffectone’sdailylife.
下列属于宪法赋予全国人大职权的是()。
房地产经纪人员职业道德的主要内容包括()。
某建设单位为尽快获得环评审批,故意隐瞒真相,致使为建设项目环境影响评价提供技术服务的机构在环境影响评价工作中的数据失实,从而导致环评文件失实,则
为克服群体压力抑制不同见解而设计的,鼓励创造性思维的群体决策技术称为()。
民以食为天,人多地少是不少国家面临的共同问题。在全球化时代,国际粮价的波动往往对国内粮食生产影响巨大。据介绍,日本已在境外开发农田1200万公顷,相当于其国内耕地面积的3倍;韩国在海外购买和租赁农田243万公顷,相当于其国内耕地面积的1.3倍。日韩农业“走
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
WhenSheltonJohnsonwas5,hisfamilytookhimtoBerchtesgadenNationalParkintheBavarianAlps.Now52,hestillremembers
Nooneshouldbeforcedtowearauniformunderanycircumstance.Uniformsaredemandingtothehumanspiritandtotallyunneces
最新回复
(
0
)