谢谢您的观赏 1第五章 树和二叉树5.1树与树林5.2树和树林的存储表示 5.3二 叉 树 5.4二叉树的存储表示5.5哈夫曼算法及其应用2019-8-29谢谢您的观赏 2线性结构和非线性结构。 树形结构是以分支关系定义的层次结构,在现实世界中广泛存在,在计算机领域中也有广泛应用。 本章重点讨论二叉树的存储结构及其各种操作,并研究树和森林与二叉树之间的转换关系。2019-8-29谢谢您的观赏 35.1 树与树林 5.1.1 树的定义 5.1.2 基本术语 5.1.3 树林 5.1.4 树的基本运算 5.1.5 树的周游 5.1.6 树林的周游2019-8-29谢谢您的观赏 45.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 , B, E , B, F , C, G , C, H , E, I , E, J 2019-8-29谢谢您的观赏 5树的表示方法:(c ) 凹入表(a)树