首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: 对此二叉树前序遍历的结果为
设有下列二叉树: 对此二叉树前序遍历的结果为
admin
2010-03-29
86
问题
设有下列二叉树:
对此二叉树前序遍历的结果为
选项
A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY
答案
2
解析
所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中,首先访问根结点,然后遍历左子树,最后遍历右子树,并且,在遍历左右子树时,上述规则同样适用,即“根-左-右”。故该二叉树的前序遍历结果为“ATBZXCYP”。注意:对于本题,若使用后序遍历和中序遍历的结果分别为“ZBTYCPXA”和“TZBACYXP”。
转载请注明原文地址:https://kaotiyun.com/show/z2jp777K
本试题收录于:
二级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("
设有定义:intx=0,*p;紧接着的赋值语句正确的是
以下选项中关于C语言常量的叙述错误的是
以下关于C语言数据类型使用的叙述中错误的是()。
软件系统总体结构图的作用是
以下选项中不能作为C语言合法常量的是()。
avg函数的功能是求整型数组中的前若干个元素的平均值,设数组元素个数最多不超过10,则下列函数说明语句错误的是
构成计算机软件的是
定义如下变量和数组:inti,x[3][3]={1,2,3,4,5,6,7,8,9};则下面语句的输出结果是()。for(i=0;i<3;i++)printf(’’%d’’,x[i][2-i]);
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
随机试题
王某,50岁,腰麻下手术,穿刺注入麻药后即刻血压下降。血压下降是什么原因
正中矢状面将畜体分为
某起重机吊具如图所示,吊钩与吊板通过销轴连接,起吊力为F。已知:F=40kN。销轴直径d=22mm,吊钩厚度δ=20mm。销轴允许应力[τ]=60MPa,[σbs]=120MPa。则该连接处的强度为()。
计量设备是指施工中使用的()设备。
导游在讲解中使用“最”字时应注意之处是必须符合()。
中国近代史上中国人民第一次大规模的反侵略武装斗争是()
设A,B均为n阶矩阵,|A|=2,|B|=-3,则|2A*B-1|=_______.
•Readthetextbelowabouthowtoformagoodmanager.•Inmostofthelines(41-52)thereisoneextraword.Itiseithergr
Uponreachinganappropriateage(usuallybetween18and21years),childrenareencouraged,butnotforced,to"leavethenest"
Aninsuranceagentcalledmethismorning.Thisparticularagentwantedtodiscussmyautomobilecoverage,butthenextagentto
最新回复
(
0
)