《数据结构》第6章 树和二叉树 教学课件.pptx

第六章树和二叉树;;;6.1树的定义和基本术语;;;;;树的抽象数据类型的定义;;;;;;;树和线性结构对照;6·2二叉树;;二叉树的性质;几种特殊形式的二叉树;;判断是否为完全二叉树，说明理由。;;二叉树的存储结构;深度为4，有12个结点的完全二叉树的顺序存储;深度为4，有7个结点的一般二叉树的顺序存储;深度为4，只有4个右孩子的二叉树的顺序存储;;链式存储结构;;;;6.3遍历二叉树和线索二叉树;;按根、左子树、右子树三个部分进行访问;先序遍历;;算法6.1先序遍历的递归算法;;中序遍历;;中序遍历的递归算法;;后序遍历;;;后序遍历的递归算法;三种遍历算法的比较;三种遍历算法的