树

def:

PS：森林：m颗互不相交的树的集合。

================树的存储结构=======================

 1.双亲表示法

 

2.孩子表示法

 

3.孩子兄弟表示法

 

=======二叉树=============

PS:特殊的二叉树

1.斜树

2.满二叉树

3.完全二叉树

========二叉树存储结构========

顺序：

 

链式：(用的多)

 

=============二叉树遍历===================

 前

中

后

层

=================线索二叉树===========================

===================树、森林和二叉树转换============================

 

 ===================霍夫曼树============================