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

admin2010-12-10 34

问题设有下列二叉树:

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Command1的命令按钮，并有如下程序代码：PrivateSubCommand1_Click()Staticaa=1:b=2:c=3Callf(a,b,c)Print
在窗体上有一个名为Command1的命令按钮，并有如下事件过程：PrivateSubCommand1_Click()aS="SwallowsModGenulled"b$=Right(aS，8)：c$=Mid(aS，1，
下列叙述中，不属于设计准则的是()。
表达式12/2\4的值是(　　)。
假定窗体上有一个名称为txtMac的文本框，则执行语句txtMac="MyText"后的结果为
窗体上有1个名为List1的列表框，其中已经输入了若干个项目(如图3所示)；还有2个文本框，名称分别为Text1、Text2，1个名称为Commandl的命令按钮，并有以下程序。PrivateSubCommand1Click()
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
结构化程序的三种基本结构是()。
下列关于队列的叙述中正确的是
在结构化方法中，用数据流图(DFD)作为描述工具的软件开发阶段是()。

随机试题

恶性疟原虫主要侵袭衰老红细胞，间日疟与卵形疟原虫仅侵袭幼稚红细胞。
5个月男婴，生后反复患支气管肺炎和心力衰竭，平时常有吃奶或哭闹后口唇发绀，生长缓慢，已确诊为室间隔缺损，缺损直径为12mm。以下说法中正确的是
由原有企业负责建设的基建大中型项目，只设分公司或分厂的，()。
有关内部收益率的说法，正确的是(　　)。
发生()情况时，抵押权人有权要求处分抵押的房地产。
位于市区的A卷烟厂为增值税一般纳税人，主要生产甲类卷烟和雪茄烟，2019年5月生产经营业务如下：(1)从烟农手中购进烟叶，支付收购价款40000元，并且按照规定支付了10％价外补贴，同时按照收购金额的20％缴纳了烟叶税。将其运往位于县城的B企业委托加工成
十六周岁以上不满十八周岁的公民不能颁发导游证。()
马斯洛强调学生的学习应该是
“才秀人微”指的是_______。
利用【Internet】选项查看临时文件夹中的文件，并将其中的line文件删除。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

窗体上有一个名称为Command1的命令按钮，并有如下程序代码：PrivateSubCommand1_Click()Staticaa=1:b=2:c=3Callf(a,b,c)Print

在窗体上有一个名为Command1的命令按钮，并有如下事件过程：PrivateSubCommand1_Click()aS="SwallowsModGenulled"b$=Right(aS，8)：c$=Mid(aS，1，

下列叙述中，不属于设计准则的是()。

表达式12/2\4的值是( )。

假定窗体上有一个名称为txtMac的文本框，则执行语句txtMac="MyText"后的结果为

窗体上有1个名为List1的列表框，其中已经输入了若干个项目(如图3所示)；还有2个文本框，名称分别为Text1、Text2，1个名称为Commandl的命令按钮，并有以下程序。PrivateSubCommand1Click()

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

结构化程序的三种基本结构是()。

下列关于队列的叙述中正确的是

在结构化方法中，用数据流图(DFD)作为描述工具的软件开发阶段是()。

恶性疟原虫主要侵袭衰老红细胞，间日疟与卵形疟原虫仅侵袭幼稚红细胞。

5个月男婴，生后反复患支气管肺炎和心力衰竭，平时常有吃奶或哭闹后口唇发绀，生长缓慢，已确诊为室间隔缺损，缺损直径为12mm。以下说法中正确的是

由原有企业负责建设的基建大中型项目，只设分公司或分厂的，()。

有关内部收益率的说法，正确的是( )。

发生()情况时，抵押权人有权要求处分抵押的房地产。

十六周岁以上不满十八周岁的公民不能颁发导游证。()

马斯洛强调学生的学习应该是

“才秀人微”指的是_______。

利用【Internet】选项查看临时文件夹中的文件，并将其中的line文件删除。

表达式12/2\4的值是(　　)。

有关内部收益率的说法，正确的是(　　)。