设有下列二叉树：对此二叉树前序遍历的结果为

admin2010-03-29 57

问题设有下列二叉树：

对此二叉树前序遍历的结果为

选项 A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY

答案2

解析所谓二叉树的的序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子例这3者中，首先访问根结点，然后遍历左子树，最后遍历右子树，并且，在遍历左右子树时，上述规则同样适用，即“根-左-右”。故该二叉树的前序遍历结果为"ATBZXCYP"。注意：对于本题，若使用后序遍历和中序遍历的结果分别为"ZBTYCPXA"和"TZBACYXP"。

转载请注明原文地址:https://www.kaotiyun.com/show/Gnjp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

关系模型允许定义3类数据约束，下列不属于数据约束的是()。
下面不属于结构化程序设计风格的是
若变量已正确定义为int型，要通过语句scanf("%d,%d,%d",&a,&b,&c);给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是（注：□代表一个空格符)
若要求从键盘读入含有空格字符的字符串，应使用函数
变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000．若要求将a的高4位取反，低4位不变，所要执行的运算是
在具有2n个结点的完全二叉树中，叶子结点个数为
若有定义语句：intyear=2009，*p=&year；以下不能使变量year中的值增至2010的语句是
在数据处理中，其处理的最小单位是()。
结构化程序设计中，下面对goto语句使用描述正确的是
设在C语言程序中已经定义了整型变量intx=2；，以下表达式中，值不为6的是()。

随机试题

对脊柱的描述，除哪一项外，都是正确的
A．肝气横逆，胃失和降B．胃热阴虚，气火上逆C．胃虚有热，气逆不降D．胃虚痰阻，气逆不降橘皮竹茹汤证的瘸机是
Thereisnothingmorepossiblethananewhiporkneethatcanputthespringbackinyourstep.Patientsreceivingjointimplan
某女，35岁。患有风湿性心脏病，现患者因肺部感染出现阵发性咳嗽，咳粉红色泡沫痰，双肺听诊闻及广泛湿啰音、哮鸣音，双下肢凹陷性水肿，治疗可给予
根据外商投资企业法律制度的规定，下列关于中外合资经营企业(下称合营企业)与中外合作经营企业(下称合作企业)区别的表述中，正确的有（）。
()不属于意向倒错的症状表现。
()是世界上最大的膜结构工程，除了地面以外，表面全部采用了膜结构——ETFE材料。
请简述龋病的临床特征。
美国经济学家罗斯托提出的世界各国经济发展的六阶段论的主要内容是什么?
Thepassageismainlyabout______.Anotherimportantreasonfordevelopingthisskillis______.

最新回复(0)

设有下列二叉树： 对此二叉树前序遍历的结果为

二级C

NCRE全国计算机二级

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

下面不属于结构化程序设计风格的是

若变量已正确定义为int型，要通过语句scanf("%d,%d,%d",&a,&b,&c);给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是（注：□代表一个空格符)

若要求从键盘读入含有空格字符的字符串，应使用函数

变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000．若要求将a的高4位取反，低4位不变，所要执行的运算是

在具有2n个结点的完全二叉树中，叶子结点个数为

若有定义语句：intyear=2009，*p=&year；以下不能使变量year中的值增至2010的语句是

在数据处理中，其处理的最小单位是()。

结构化程序设计中，下面对goto语句使用描述正确的是

设在C语言程序中已经定义了整型变量intx=2；，以下表达式中，值不为6的是()。

对脊柱的描述，除哪一项外，都是正确的

A．肝气横逆，胃失和降B．胃热阴虚，气火上逆C．胃虚有热，气逆不降D．胃虚痰阻，气逆不降橘皮竹茹汤证的瘸机是

Thereisnothingmorepossiblethananewhiporkneethatcanputthespringbackinyourstep.Patientsreceivingjointimplan

某女，35岁。患有风湿性心脏病，现患者因肺部感染出现阵发性咳嗽，咳粉红色泡沫痰，双肺听诊闻及广泛湿啰音、哮鸣音，双下肢凹陷性水肿，治疗可给予

根据外商投资企业法律制度的规定，下列关于中外合资经营企业(下称合营企业)与中外合作经营企业(下称合作企业)区别的表述中，正确的有（）。

()不属于意向倒错的症状表现。

()是世界上最大的膜结构工程，除了地面以外，表面全部采用了膜结构——ETFE材料。

请简述龋病的临床特征。

美国经济学家罗斯托提出的世界各国经济发展的六阶段论的主要内容是什么?

Thepassageismainlyabout______.Anotherimportantreasonfordevelopingthisskillis______.

设有下列二叉树：对此二叉树前序遍历的结果为

Thepassageismainlyabout.Anotherimportantreasonfordevelopingthisskillis.