1. 首頁 > 經驗知識 > >

二叉樹深度

生活經驗知識分享

二叉樹深度是指二叉樹所有結點中最深的結點所在的層數 。二叉樹是一個連通的無環圖，并且每一個頂點的度不大于3 。有根二叉樹還要滿足根結點的度不大于2 。有了根結點之后，每個頂點定義了唯一的父結點，和最多2個子結點 。然而，沒有足夠的信息來區分左結點和右結點 。
遍歷是對樹的一種最基本的運算，所謂遍歷二叉樹，就是按一定的規則和順序走遍二叉樹的所有結點，使每一個結點都被訪問一次，而且只被訪問一次 。由于二叉樹是非線性結構，因此，樹的遍歷實質上是將二叉樹的各個結點轉換成為一個線性序列來表示 。
【二叉樹深度】按照某種遍歷方式對二叉樹進行遍歷，可以把二叉樹中所有結點排列為一個線性序列 。在該序列中，除第一個結點外，每個結點有且僅有一個直接前驅結點；除最后一個結點外，每個結點有且僅有一個直接后繼結點 。但是，二叉樹中每個結點在這個序列中的直接前驅結點和直接后繼結點是什么，二叉樹的存儲結構中并沒有反映出來，只能在對二叉樹遍歷的動態過程中得到這些信息 。

    推薦閱讀