数据结构-树的遍历

1. 先序遍历

• 递归实现

  
  

• 非递归实现

  
  

---

2. 中序遍历

• 递归实现

  
  

• 非递归实现

  
  

---

3. 后序遍历

• 递归实现

  
  

• 非递归实现

  
  

---

4. 层次遍历

---

面试题

层次遍历➕换行