Java集合框架-11.数据结构（二叉树、二叉查找树、平衡二叉树）

1、树由节点组成

 2、节点内容如下：

 3、每个节点的子节点数量叫度，每个节点的度<=2，就是二叉树

 4、二叉查找树特点

 5、二叉查找树添加节点

 6、二叉树遍历：前序遍历，中左右

 7、二叉树遍历：中序遍历，左中右

  8、二叉树遍历：后序遍历，左右中

 9、二叉树遍历：层序遍历，一层一层遍历

 

10、二叉查找树弊端，按序生成后变成链表

11、平衡二叉树规则：在二叉查找树基础上增加“任意节点左右子树高度差不超过1”