数据结构与算法分析6.doc

第六章 树 一教学基本要求 1掌握树和二叉树的定义和有关术语理解树结构非线性特性 2理解二叉树的性质熟练掌握二叉树的顺序存储和链式存储结构 3理解二叉树的遍历思想灵活运用各种次序的遍历算法实现二叉树的其它运算 4了解二叉树线索化的实质用途及实现方法 5掌握二叉排序树的特性生成二叉排序树的一般规则以及在二叉排序树中删除结点的方法 6掌握树和二叉树的转换方法熟悉树的各种存储结构及特点 7了解最佳二叉树