树(Data Structure-Tree)

 数据结构中的树一共有多少种? - 王有志的回答 - 知乎
https://www.zhihu.com/question/517589389/answer/2682885455

递归的数据结构

二叉树

满二叉树

国内外的定义有些许的差异:

完全二叉树

平衡二叉树 

常见的平衡二叉树有,AVL树,红黑树,替罪羊树等。 

http://t.csdnimg.cn/gbMmy

http://t.csdnimg.cn/iNNuu

http://t.csdnimg.cn/lBqS0

http://t.csdnimg.cn/7a7Sx

斜树

当一棵树只有左/右子节点时,我们称之为左/右斜树。

二叉树的存储结构

静态结构