算法与数据结构C语言描述-树和二叉树.pptxVIP

树与树林 树和树林的存储表示 二 叉 树 二叉树的存储表示 哈夫曼算法及其应用 第五章 树和二叉树 5.1 5.2 5.3 5.4 5.5 张乃孝 算法与数据结构——C语言 描述 1 线性结构和非线性结构。 树形结构是以分支关系定义的层次结构 在现实世界中广泛存在 ， 在计算机领域中也 有广泛应用。 本章重点讨论二叉树的存储结构及其各 种操作 ， 并研究树和森林与二叉树之间的转 换关系。 张乃孝 算法与数据结构——C语言 描述 2 , 1 树树的的定定义义 2 基基本本术术语语 3 树树林林 4 树树的的基基本本运运算算 5 树树的的周周游游 6 树树林林的的周周游游 张乃孝 算法与数据结构——C语言 描述 ➢ 5. 1. ➢ 5. 1. ➢ 5. 1. ➢ 5. 1. ➢ 5. 1. ➢ 5. 1. 5. 1 树与树林 3 5. 1. 1 树的定义 树(Tree)的例子： 一个家族。 A有子女B,C； B和 C分别有子女D,E,F和G,H;E有 子女I , J。 T= (N,R) ,其中 N= {A, B, C, D, E, F, G, H, I, J} R= { A, B , A, C , B, D C, G , C, H , E, I 张乃孝 算法与数据结构——