树1-二叉树概念与遍历方法

树1: 二叉树概念与遍历方法

---

---

二叉树

---

二叉树的遍历

二叉树遍历分为前序, 中序, 后序. 序是指遍历根结点的顺序

D-data, 根 L 左 R 右,

---

---

先序遍历

ABCDE-FGH

---

中序遍历

BDCE-A-FHG

---

后序遍历

DECB-HGF-A

---

先序遍历

ABDH-I-EJ CFG

---

中序遍历

HDI-B-JE A FCG

---

后序遍历

HID-JE-B FGC A