【计算机二级考试模拟题】2021年计算机二级《C++》考前冲刺模拟试卷(1).docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】2021年计算机二级《C++》考前冲刺模拟试卷(1) 　　一、选择题 　　1有下列二叉树，对此二叉树前序遍历的结果为(　　)。 　　  　　A.ACBEDGFHB.ABDGCEHFC.HGFEDCBAD.ABCDEFGH 　　参考答案：B 　　参考解析： 　　对二叉树的前序遍历是指：先访问根结点，然后访问左子树，最后访问右子树，并且，在访问左、右子树时，先访问根结点，再依次访问其左、右子树。 　　【知识拓展】什么是“遍历”?遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有三种：前序遍历、中序遍历和后序遍历。记住三种遍