数据结构树和二叉树图文.pptx

第6章 树和二叉树6.1 树的类型定义6.2 二叉树的类型定义6.3 二叉树的存储结构6.4 二叉树的遍历6.5 线索二叉树6.6 树和森林的表示方法6.7 哈夫曼树与哈夫曼编码6.8 二叉排序树及其平衡化6.1树的类型定义数据对象 DD是具有相同特性的数据元素的集合 数据关系 R 若D为空集则称为空树 否则: (1) 在D中存在唯一的称为根的数据元素root (2) 当n>1时其余结点可分为m