问题 单项选择题

假设有下列二叉树,如图1所示。
对此二叉树前序遍历的结果为______。

A.ZBTYCPXA

B.ATBZXCYP

C.ZBTACYXP

D.ATBZXCPY

答案

参考答案:B

解析:

[分析]: 前序遍历是指在访问根结点、遍历左子树和遍历右子树这三者时,首先访问根结点,然后遍历左子树,最后遍历右子树;并且在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。根据题目所给二叉树,可以得出其中序遍历的结果为ATBZXCYP。

单项选择题 A1型题
多项选择题