首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: [*] 对此二叉树前序遍历的结果为
设有下列二叉树: [*] 对此二叉树前序遍历的结果为
admin
2013-02-23
89
问题
设有下列二叉树:
[*]
对此二叉树前序遍历的结果为
选项
A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY
答案
2
解析
所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中,首先访问根结点,然后遍历左子树,最后遍历右子树,并且,在遍历左右子树时,上述规则同样适用,即“根-左-右”。故该二叉树的前序遍历结果为“ATBZXCYP”。注意:对于本题,若使用后序遍历和中序遍历的结果分别为"ZBTYCPXA"和"TZBACYXP"。
转载请注明原文地址:https://kaotiyun.com/show/LZPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
funl函数的调用语句为:fun1(&a,&b,&c);它将3个整数按由大到小的顺序调整后依次放入a、b、c这3个变量中,a中放最大数。voidfun2(int*x,int*y){intt;t=*x;*X=
下面程序的功能是:计算1~10之间奇数和及偶数之和。#include<stdio.h>main(){inta,b,c,i;a=c=O;for(i=O;i<=
下列叙述中,不属于软件需求规格说明书的作用的是______。
以下程序运行后的输出结果是______。#inClude<strinq.h>char*ss(char*s){char*p;t;p=S+1;t=*s;while(*p){*(p-
设有定义:floata=2,b=4,h=3;以下C语言表达式中与代数式计算结果不相符的是()。
在面向对象方法学中,直接反映了用户对目标系统的要求的模型是【】。
设有以下语句:chara=3,b=6,c;c=ab<<2;则c的二进制值是______。
以下运算符中优先级最低的算符是______。
设有下列二叉树:对此二叉树中序遍历的结果为()
随机试题
[A]Crisisseemsfar[B]Thefirmisatrisk[C]Morerivalsjoinin[D]Naturalfoodsareunreal[E]Stopbuyin
患者,男,45岁。上腹痛3年余,周期性发作。近1周呈持续性痛,左上腹局限性压痛。钡剂见胃角部龛影,直径1.0cm。本病例的诊断是
临床判断冠心病左主干病变或多支病变的依据是
机电安装工程承包人经发包人同意或按照合同约定,可将承包项目的部分()分包给具备相应资质条件的分包人完成,并与之订立分包合同。
从性质上讲,资产的评估价值是资产评估师对被评估资产在评估基准日的()估计值。
某公司从银行借入10年期贷款5000000元,贷款年利率为6%,银行要求该公司在贷款期限内每年年末等额偿还本息.则该企业每年的偿付额最接近于()元。已知:(F/A,6%,10)=13.181,(P/A,6%,10)=7.3601。
下列诗句出自李白的是:
1900年9月,英法德意四国侵略军以“未按职分保护外国人”等罪名在保定处斩三位清政府官员,对此,清政府抗议道:“即使中国官员有办理不善之处,应交中国自行处分,何得侵我自主之权?”对此,以下解读正确的是()。
教师:学校:教授
Duringsleep,thefatigueofthebodydisappearsandrecuperation(恢复)begins.Thetiredmindgathersnewenergy.Onceawake,th
最新回复
(
0
)