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

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

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

二级VF

NCRE全国计算机二级

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