树

前面介绍了栈、队列等线性数据结构，树也是一种常见的数据结构

　　涉及概念：根节点、子节点、兄弟节点

1、二叉树(树形结构中一种重要类型)：每个节点，最多只能有2棵子树

其有五种基本形态：

　　　　　　　　1、空树

　　　　　　　　2、只有一个根节点

　　　　　　　　3、只有左子树

　　　　　　　　4、只有右子树

　　　　　　　　5、完全二叉树

 

 2、平衡二叉树

　　对于每一个节点来说，他的左右子树高度差不能超过1