第六章：树

 

---

 一、树

1.定义

 

 

 

 

 

 2.比较

 

 

二、二叉树

1.概念

 

 2.满二叉树

 

 3.完全二叉树

 

 

4.二叉树性质

 

 

 

 

 

 

5.遍历二叉树

5.1.原理

 

 5.1.前序遍历

 

 

5.2.中序遍历

 

 

5.3.后序遍历

 

 5.4.层序遍历