二叉樹深度是指二叉樹所有結(jié)點中最深的結(jié)點所在的層數(shù) 。二叉樹是一個連通的無環(huán)圖，并且每一個頂點的度不大于3 。有根二叉樹還要滿足根結(jié)點的度不大于2 。有了根結(jié)點之后，每個頂點定義了唯一的父結(jié)點，和最多2個子結(jié)點 。然而，沒有足夠的信息來區(qū)分左結(jié)點和右結(jié)點 。
遍歷是對樹的一種最基本的運算，所謂遍歷二叉樹，就是按一定的規(guī)則和順序走遍二叉樹的所有結(jié)點，使每一個結(jié)點都被訪問一次，而且只被訪問一次 。由于二叉樹是非線性結(jié)構(gòu)，因此，樹的遍歷實質(zhì)上是將二叉樹的各個結(jié)點轉(zhuǎn)換成為一個線性序列來表示 。
【二叉樹深度，二叉樹深度優(yōu)先遍歷和廣度優(yōu)先遍歷？】按照某種遍歷方式對二叉樹進行遍歷，可以把二叉樹中所有結(jié)點排列為一個線性序列 。在該序列中，除第一個結(jié)點外，每個結(jié)點有且僅有一個直接前驅(qū)結(jié)點；除最后一個結(jié)點外，每個結(jié)點有且僅有一個直接后繼結(jié)點 。但是，二叉樹中每個結(jié)點在這個序列中的直接前驅(qū)結(jié)點和直接后繼結(jié)點是什么，二叉樹的存儲結(jié)構(gòu)中并沒有反映出來，只能在對二叉樹遍歷的動態(tài)過程中得到這些信息 。
推薦閱讀
- 哈夫曼樹一定是完全二叉樹嗎，哈夫曼樹一定是完全樹？
- 鐵樹怎么養(yǎng)枝葉更茂盛，紅鐵樹怎么養(yǎng)？
- 鐵樹的養(yǎng)殖方法和注意事項，鐵樹的養(yǎng)殖方法和注？
- 桃樹耐陰嗎
- 檸檬樹耐陰嗎
- 母樹大紅袍為什么不可以再種，母樹大紅袍為什么叫母樹？
- 松樹的樹葉像什么，松樹的樹葉像什么似的？
- 怎樣養(yǎng)殖盆栽海棠，盆栽海棠果樹怎么養(yǎng)殖？
- 齊民要術(shù)中的樹木指什么樹，齊民要術(shù)序中的樹木是什么樹？
- 松樹分類，松樹有哪些品種？