西南大学《数据结构与算法》课件第6章：树与二叉树（按模板）.pptVIP

第6章树和二叉树树型结构是一类非常重要的非线性结构。直观地，树型结构是以分支关系定义的层次结构。树在计算机领域中也有着广泛的应用。本章将详细讨论树和二叉树数据结构，共分七个单元进行。本章单元单元一：树的定义与基本术语单元二：二叉树的性质单元三：二叉树的存储结构单元四：二叉树的遍历单元五：线索二叉树单元六：森林与二叉树的转换单元七：赫夫曼树及基应用单元一：树的定义与基本术语本单元要点：树的定义树的有关基本术语树的表示方式（一）树的定义（二）树的抽象数据类型定义⑹结点的层次路径、祖先、子孙⑺树的深度(depth)：⑻有序树和无序树⑼森林(