本课引导学生理解二叉树的含义、基本术语和性质,掌握二叉树的顺序存储和链式存储方式,理解二叉树的前序、中序、后序和层序遍历,了解二叉树在层次数据组织中的应用。
从戏曲剧种分类等层次实例切入,理解二叉树的含义、基本术语和性质,能够识别满二叉树、完全二叉树等特殊形态。
掌握二叉树的顺序存储和链式存储方式,理解前序、中序、后序和层序遍历,能够运用遍历思想解决层次数据访问问题。