武汉软件工程职业学院《数据结构讲义》第12讲 树和2叉树.docx

武汉软件工程职业学院数据结 构讲义第12讲-树和2叉树 第十二讲 树和二叉树 . 掌握树二叉树的基本概念和术语 ?掌握 二叉树的性质 理解二叉树的存储结构 熟悉建立二叉树的二叉链表的算 法 教学重点 二叉树的定义二叉树的性质 教学难点 二叉树的性质 授课内容 4.1 树的定义和基本术语 前面讨论线性结构的表示及其应用实例 然 而线性结构在许多实际应用中不能明确方便 地表示数据元素之间的复杂关系树型