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

admin2010-03-29 55

问题设有下列二叉树：

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include，typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2；}
若有定义语句：inta[2][3]，*p[3]；则以下语句中正确的是()。
下列语句组中，不正确的是()。
对建立良好的程序设计风格，下面描述正确的是()。
下列叙述中正确的是()。
结构化程序设计的3种结构是()。
下面属于白盒测试方法的是()。
下面可以作为软件需求分析工具的是
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

随机试题

设函数f在[a，b]上有定义，且对任给的ε＞0，存在[a，b]上的可积函数g，使得｜f(x)-g(x)｜＜ε，x∈[a，b]．证明f在[a，b]上可积．
维持身体平衡的不包括
按照“建筑工程一切险”保险合同的规定，保险公司对被保险人的损失不承担赔偿责任的情况包括()。
下列关于单元工程施工质量评定的说法正确的是()。
某食品加工企业(非房地产开发企业)整体出售了其新建的商品房，与商品房相关的取得土地使用权所支付的金额为6000万元，开发成本共计4000万元；该企业不能按转让房地产项目计算分摊银行借款利息；该项目所在省政府规定计征土地增值税时，房地产开发费用扣除比例按10
金融市场的客体是指()。
消费税的纳税环节是()。
下列选项中，属于盈余公积项目核算的有()。
被苏轼赞为“诗中有画，画中有诗”的唐代诗人是()。
无符号二进制整数111111转换成十进制数是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include，typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2；}

若有定义语句：inta[2][3]，*p[3]；则以下语句中正确的是()。

下列语句组中，不正确的是()。

对建立良好的程序设计风格，下面描述正确的是()。

下列叙述中正确的是()。

结构化程序设计的3种结构是()。

下面属于白盒测试方法的是()。

下面可以作为软件需求分析工具的是

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

设函数f在[a，b]上有定义，且对任给的ε＞0，存在[a，b]上的可积函数g，使得｜f(x)-g(x)｜＜ε，x∈[a，b]．证明f在[a，b]上可积．

维持身体平衡的不包括

按照“建筑工程一切险”保险合同的规定，保险公司对被保险人的损失不承担赔偿责任的情况包括()。

下列关于单元工程施工质量评定的说法正确的是()。

金融市场的客体是指()。

消费税的纳税环节是()。

下列选项中，属于盈余公积项目核算的有()。

被苏轼赞为“诗中有画，画中有诗”的唐代诗人是()。

无符号二进制整数111111转换成十进制数是()。

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

有以下程序：#include，typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=1；c．p+=2；}