2. 计算机
  3. 设有下列二叉树： 对此二叉树前序遍历的结果为 ( )

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

admin2010-02-22  59
问题 设有下列二叉树：
                            对此二叉树前序遍历的结果为    (    )
选项 A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY
答案2
解析 本题考查二叉树的遍历。所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中，首先访问根结点，然后遍历左子树，最后遍历右子树，并且，在遍历左右子树时，上述规则同样适合，即“根-左-右”。所以该二叉树的前序遍历结果为"ATBZXCYP"。所以选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/Manp777K
本试题收录于： 二级Java题库NCRE全国计算机二级分类
0

二级Java

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)