树
度:每一个节点的子节点数量
二叉树:任意节点是度<=2
树高:总层数
二叉查找树

添加节点
- 小的存左边
- 大的存右边
- 一样的不存
1.前序遍历:中左右
2.中序遍历:左中右
3.后序遍历:左右中
4.层序遍历:一层一层遍历
平衡二叉树
规则:任意节点左右子树高度差不超过1
树
度:每一个节点的子节点数量
二叉树:任意节点是度<=2
树高:总层数
二叉查找树

添加节点
1.前序遍历:中左右
2.中序遍历:左中右
3.后序遍历:左右中
4.层序遍历:一层一层遍历
平衡二叉树
规则:任意节点左右子树高度差不超过1