数据结构，二叉树

1.二叉树

度：每一个节点的子节点数量

二叉树中，任意节点的度<=2

根节点：最顶层的节点

数高：数的总层数

左子节点：左下方的节点

根节点的左子树：根节点的左边部分

2.二叉查找树

特点：

• 每一个节点上最多有两个子节点
• 任意节点左子树上的值都小于当前节点
• 任意节点右子树上的值都大于当前节点

二叉查找树添加节点规则：

• 小的存左边
• 大的存右边
• 一样的不存

3.二叉树的遍历方式

• 前序遍历：从根结点开始，然后按照当前结点，左子结点，右子节点的顺序遍历；
• 中序遍历：从最左边的子节点开始，然后按照左子结点，当前结点，右子结点的顺序遍历；
• 后序遍历：从最左边的子节点开始，然后按照左子结点，右子结点，当前结点的顺序遍历；
• 层序遍历：从根节点开始一层一层的遍历；

 4.平衡二叉树

在二叉查找树的基础上，任意节点左右子树高度差不超过1；