二叉樹深度

二叉樹深度是指二叉樹所有結點中最深的結點所在的層數。二叉樹是一個連通的無環圖，並且每一個頂點的度不大於3。有根二叉樹還要滿足根結點的度不大於2。有了根結點之後，每個頂點定義了唯一的父結點，和最多2個子結點。然而，沒有足夠的信息來區分左結點和右結點。

遍歷是對樹的一種最基本的運算，所謂遍歷二叉樹，就是按一定的規則和順序走遍二叉樹的所有結點，使每一個結點都被訪問一次，而且只被訪問一次。由於二叉樹是非線性結構，因此，樹的遍歷實質上是將二叉樹的各個結點轉換成爲一個線性序列來表示。

按照某種遍歷方式對二叉樹進行遍歷，可以把二叉樹中所有結點排列爲一個線性序列。在該序列中，除第一個結點外，每個結點有且僅有一個直接前驅結點；除最後一個結點外，每個結點有且僅有一個直接後繼結點。但是，二叉樹中每個結點在這個序列中的直接前驅結點和直接後繼結點是什麼，二叉樹的存儲結構中並沒有反映出來，只能在對二叉樹遍歷的動態過程中得到這些信息。