【计算机二级考试模拟题】2021年计算机二级考试《C++》备考练习题(12).docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】2021年计算机二级考试《C++》备考练习题(12) 　　1[单选题]有下列二叉树，对此二叉树中序遍历的结果县(　　)。 　　A.BDYEACFXZB.DYBEAFCZXC.ABCDEFXYZD.ABDYECFXZ 　　参考答案：B 　　参考解析：对二叉树的中序遍历是指：首先遍历左子树.然后访问根结点，最后遍历右子树。在遍历左、右子树时，注意依旧按照“左子树一根结点一右子树”的顺序。本题的遍历顺序是这样的：①首先访问左子树BDEY;②在左子树BDEY中，也按中序遍历，先访问左子树DY;在左子树DY中，也按中序遍历，先访问左子树，