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

【二叉樹深度就是層數嗎？】

猜你喜歡

• 二叉樹深度是什么
• 玉樹如何養護開花數量多
• 為什么要在鐵樹上釘鐵釘 鐵樹上釘鐵釘的原因
• 樹舌泡酒有何功效 樹舌別名
• 樹冠是什么
• 玉樹想養開花應該怎么操作
• 樹葉書簽怎么做漂亮又簡單 怎么做漂亮又簡單樹葉書簽
• 杉樹苗種植方法 什么時候種植杉樹好呢
• 火龍果樹種植方法教學 火龍果樹怎么種植
• 千樹萬樹梨花開是什么意思 千樹萬樹梨花開的含義