数据结构-资源试题库及解析《数据结构》期末考试试卷A卷-简答题5-配套说课稿.docx

大数据技术与应用专业教学资源库 《数据结构》课程说课稿 《数据结构》期末考试试卷A卷-简答题5 主讲：章万静  序号 PPT 说课稿 幻灯片 1 大家好。我是《数据结构》课程的主讲教师——章老师。 下面我们开始重点分析试卷A中的题目。 幻灯片 2 我们来看一下简答题。 幻灯片 3 简答题的第5题。 写出下面二叉树的中序(中根)遍历的结果。 这道题5分。 我们知道，对二叉树进行中序遍历时，需要按照下面两步进行： 1、中序遍历的顺序是：先遍历左子树，再访问根结点，最后遍历右子树。 2、在遍历左、右子树的时候也要采用中序遍历的方式进行。 幻灯片 4 下面，我们来具体分析这棵二叉树中序遍历的结果。 这棵二叉树的根结点为A，左子树上4个结点，右子树上也有4个结点。所以中序遍历的结果就是，先访问左子树上的4个结点，再访问根结点A，最后访问右子树上的4个结点。 访问左子树上的4个结点也要采用中序遍历，那么顺序就为D，然后就是B，最后就是H，E。DBHE就是左子树遍历的顺序。 访问右子树上的4个结点也要采用中序遍历，那么顺序就是F，I，然后就是C，最后就是G。FICG就是右子树遍历的顺序。 因此，这颗二叉树采用中序进行遍历，最终的结果就是 D,B,H,E,A,F,I,C,G。 幻灯片 5 本次微课就介绍到这里，希望大家好好理解与掌握。谢谢观看。