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

大数据技术与应用专业教学资源库 《数据结构》课程说课稿 《数据结构》期末考试试卷C卷-简答题5 主讲：章万静  序号 PPT 说课稿 幻灯片 1 大家好。我是《数据结构》课程的主讲教师——章老师。 下面我们开始重点分析试卷C中的题目。 幻灯片 2 我们来看一下简答题。 幻灯片 3 简答题的第5题。 从空树起，依次插入关键字48，27，11，52，73，35，66，画出插入完成后所构造的二叉排序树。 这道题5分。 我们知道，在二叉排序树中，有两个重要的性质： 第一个性质，二叉排序树中，左子树上所有的结点都小于或等于根结点，右子树上所有的结点都大于或等于根结点，左、右子树本身又各是一棵二叉排序树。 第二个性质，二叉排序树的中序遍历是一个递增的有序序列。 幻灯片 4 下面，我们来详细分析二叉排序树是如何构建的？。 输入数据的顺序为：48，27，11，52，73，35，66，要求从空树起，构建一棵二叉排序树。 第一步，输入的数据是48，48成为根结点。 第二步，输入的数据是27，27小于48，27成为48的左子树。 第三步，输入的数据是11，11小于48，11小于27，11成为27的左子树。 第四步，输入的数据是52，52大于48，52成为48的右子树。 第五步，输入的数据是73，73大于48，73大于52，73成为52的右子树。 第六步，输入的数据是35，35小于48，35大于27，35成为27的右子树。 第七步，输入的数据是66，66大于48，66大于52，66小于73，66成为73的左子树。 至此，二叉排序树构建完成。 我们来分析一下，构建的二叉排序树中序遍历顺序为 11,27,35,48,52,66,73，是一个递增的有序序列。 幻灯片 5 本次微课就介绍到这里，希望大家好好理解与掌握。谢谢观看。