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

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