数据结构与算法—赵玉兰 第4章 树与二叉树.ppt

4.2 二叉树 4.2.1 二叉树的ADT描述 4.2.2 二叉树的遍历 4.2.3 二叉树的性质 4.2.4 二叉树的实现 4.2.5 二叉树遍历的非递归实现 4.2.6 线索二叉树 4.2 二叉树 4.2.1 二叉树的ADT描述 4.2.2 二叉树的遍历 4.2.3 二叉树的性质 4.2.4 二叉树的实现 4.2.5 二叉树遍历的非递归实现 4.2.6 线索二叉树 4.2 二叉树 4.2.1 二叉树的ADT描述 4.2.2 二叉树的遍历 4.2.3 二叉树的性质 4.2.4 二叉树的实现 4.2.5 二叉树遍历的非递归实现 4.2.6 线索二叉树 4.2 二叉树 4.2.1 二叉树的ADT描述 4.2.2 二叉树的遍历 4.2.3 二叉树的性质 4.2.4 二叉树的实现 4.2.5 二叉树遍历的非递归实现 4.2.6 线索二叉树 4.2 二叉树 4.2.1 二叉树的ADT描述 4.2.2 二叉树的遍历 4.2.3 二叉树的性质 4.2.4 二叉树的实现 4.2.5 二叉树遍历的非递归实现 4.2.6 线索二叉树 4.2.4 二叉树的实现 二叉树的实现方式： 顺序存储实现 适用场合有限：满二叉树、完全二叉树。 一般二叉树浪费空间，且有上限限制。 链式存储实现 无上限限制。 可以描述任意类型的二叉树。 4.2 二叉树 4.2.1 二叉树的ADT描述 4.2.2 二叉树的遍历 4.2