二元樹深度就是層數嗎

二元樹深度就是層數。二元樹結點的度數指該結點所含子樹的個數，二元樹結點子樹個數最多的那個結點的度為二元樹的度。二元樹的根結點所在的層數為1，根結點的孩子結點所在的層數為2，以此下去。深度是指所有結點中最深的結點所在的層數。

二元樹是一個連通的無環圖，並且每一個頂點的度不大於3。有根二元樹還要滿足根結點的度不大於2。有了根結點之後，每個頂點定義了唯一的父結點，和最多2個子結點。然而，沒有足夠的資訊來區分左結點和右結點。如果不考慮連通性，允許圖中有多個連通分量，這樣的結構叫做森林。遍歷是對樹的一種最基本的運算，所謂遍歷二元樹，就是按一定的規則和順序走遍二元樹的所有結點，使每一個結點都被訪問一次，而且只被訪問一次。由於二元樹是非線性結構，因此，樹的遍歷實質上是將二元樹的各個結點轉換成為一個線性序列來表示。