2. 计算机
  3. A、  B、  C、  D、  C根据对二叉树根的访问先后顺序不同，分别称为前序遍历、中序遍历和后序遍历。这3种遍历都是递归定义的，即在其子树中也按照同样的规律进行遍历。下面就是前序遍历方法的递归定义。当二叉树的根不

A、  B、  C、  D、  C根据对二叉树根的访问先后顺序不同，分别称为前序遍历、中序遍历和后序遍历。这3种遍历都是递归定义的，即在其子树中也按照同样的规律进行遍历。下面就是前序遍历方法的递归定义。当二叉树的根不

admin2012-03-28  40
问题
选项 A、 
B、 
C、 
D、 
答案C
解析 根据对二叉树根的访问先后顺序不同，分别称为前序遍历、中序遍历和后序遍历。这3种遍历都是递归定义的，即在其子树中也按照同样的规律进行遍历。下面就是前序遍历方法的递归定义。当二叉树的根不为空时，依次执行如下3个操作：①访问根结点，②按前序遍历左子树，③按前序遍历右子树。根据如上前序遍历规则来遍历本题中的二叉树。首先访问根结点，即A，然后遍历A的左子树。遍历左子树同样按照相同的规则首先访问根结点B，然后遍历B的左子树。遍历B的左子树，首先访问D，然后访问D的左子树，D的左子树为空，接下来访问D的右子树，即Y。遍历完B的左子树后，再遍历B的右子树，即E。到此遍历完A的左子树，接下来遍历A的右子树。按照同样的规则，首先访问C，然后遍历C的左子树，即F。C的左子树遍历完，接着遍历C的右子树。首先访问右子树的根结点X，然后访问X的左子树，即Z，接下来访问X的右子树，右子树为空，遍历的结果为ABDYECFXZ，故本题的正确答案为选项C。
转载请注明原文地址:https://kaotiyun.com/show/4jVp777K
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

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