二叉树查找树遍历

二叉树查找树遍历

---

存放规则: 小的存左边、大的存右边、一样的不存

---

前序、中序、后序指的是当前结点的顺序

前序：当前结点、左子节点、右子节点

中序：左子节点、当前节点、右子节点

后序：左子节点、右子节点、当前结点

---

前序遍历 中左右 遍历完左树遍历右树

从上到下, 根节点->从左到右遍历右子树->从左到右遍历右子树

---

中序遍历 从下到上 左中右 （获取从小到大的数据） 最为常见

最左边的节点->它的父节点->父节点的右子结点

---

后序遍历 从下到上 遍历完一层向上 左右中

从左到右遍历完每一层的左右中后再向上

---

层序遍历 一层一层的获取

从上到下，从左到右的遍历