树的相关定义及遍历

树的一些概念：

 

 

 

 

---

两种特殊的二叉树：

满二叉树和完全二叉树：（参考博客）https://blog.csdn.net/u013812939/article/details/46798743

 

 

---

 

树的遍历

 

 

 

 

---

快速写出树的各种遍历结果：

（参考博客：https://blog.csdn.net/WUZHU2017/article/details/108734282）

 

 

---

以上资料来源：《极客时间 | 数据结构与算法之美》