论第六章 树和二叉树.ppt

山东师大信息学院 Zheng Zhihua 第六章 树和二叉树 6.1 树的定义和基本概念 6.2 二叉树 6.3 遍历二叉树 6.4 树和森林 6.6 赫夫曼树及其应用 一、树的定义 说明 数据结构中允许空树存在。 五、树的三种表示 树形表示 文氏图表示 凹入表表示 嵌套括号表示 例 一棵具有如下逻辑结构的树 T=(K,V) K={a, b, c, d, e, f, g, h, i, j} N={a, b, a, c, b, d, b, e, b, f, c, g,  c, h, e, i, e, j } 例 一棵具有如下逻辑结构的树  T=(K,V) K={ a, b, c, d, e, f, g, h, i, j } N={ a, b, a, c, b, d, b, e, b, f, c, g,  c, h, e, i, e, j } 树形表示 例 一棵具有如下逻辑结构的树  T=(K,V) K={ a, b, c, d, e, f, g, h, i, j } N={ a, b, a, c, b, d,