首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: [*] 对此二叉树前序遍历的结果为
设有下列二叉树: [*] 对此二叉树前序遍历的结果为
admin
2013-02-23
57
问题
设有下列二叉树:
[*]
对此二叉树前序遍历的结果为
选项
A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY
答案
2
解析
所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中,首先访问根结点,然后遍历左子树,最后遍历右子树,并且,在遍历左右子树时,上述规则同样适用,即“根-左-右”。故该二叉树的前序遍历结果为“ATBZXCYP”。注意:对于本题,若使用后序遍历和中序遍历的结果分别为"ZBTYCPXA"和"TZBACYXP"。
转载请注明原文地址:https://kaotiyun.com/show/LZPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
SQL语言又称为______。
若程序中定义了以下函数:doublemyadd(doublea,doubleb){return(a+b);}并将其放在调用语句之后,则在调用之前应该对函数进行说明,以下选项中错误的说明是()。
设有定义:floata=2,b=4,h=3;以下C语言表达式中与代数式计算结果不相符的是()。
有以下函数: fun(char*a,char*b) { while((*a!=’\’0 & &(*b!=’\0’) & &(* a = * b)) {a++;b++;} return(*a-*b); } 该函数的功能是
以下选项中可作为C语言合法常量的是 _____。
以下程序段中,能够通过调用函数fun,使main函数中的指针变量p指向一个合法的整型单元的是
数据结构分为逻辑结构与存储结构,线性链表属于【】。
以下程序中的for循环执行的次数是______。#defineN2#defineMN+1#defineNUM2*M+1main(){inti;for(i=1;i<NUM;i++)
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【】遍历和后序遍历。
设有下列二叉树:对此二叉树中序遍历的结果为()
随机试题
哀吾生之须臾,_____________
蕲蛇的功效是( )。
有关合同标的数量、质量、价款或者报酬、履行期限、履行地点和方式、违约责任和解决争议方法等的变更,是对要约内容什么性质的变更?()
关于钢结构的特点的描述,下列各项中不正确的是()。
根据我国《企业财务会计报告条例》的规定,年度和半年度财务会计报告应当包括会计报表的附注。()
下列关于国际资本市场与国际资本流动的说法,错误的是( )。
下列关于连带责任保证的保证人说法正确的是()。
下列对“大数据”这个名词表述不准确的是()。
求由曲线y=3-x2和y=1-x所围的平面图形的面积S。
简述美术课堂的“有效教学”。
最新回复
(
0
)