資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
安卓
Python
C 程式語言
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英文
經濟學
心理學
社會研究
時尚研究
法律研究資料結構中的二叉樹和樹的特性
在本節中，我們將看到一棵二叉樹資料結構的一些重要特性。假設我們有一棵這樣的二叉樹。
一些特性如下 −
- 第 l 層的最大節點數將是 $2^{l-1}$ 。這裡的層是根到節點的路徑上的節點數，包括根節點本身。我們認為根的層是 1。
- 高度為 h 的二叉樹中存在的最大節點數是 $2^{h}-1$ 。這裡的 height 是根到葉路徑上的最大節點數。我們認為一個節點的樹的高度是 1。
- 在有 n 個節點的二叉樹中，可能的最小高度或最小層數為$\log_{2}\lgroup{n+1}\rgroup$ 。如果我們認為葉子節點的高度為 0，那麼該公式將為 $\log_{2}\lgroup{n+1}\rgroup-1$
- 有 L 個葉子的二叉樹至少有 $\log_{2}{L+1}$ 個層
- 如果二叉樹有 0 個或 2 個子節點，那麼葉子節點的數量總是比有兩個子節點的節點多一個。
N.B. 由於二叉樹是一棵樹，它具有圖論中樹的所有特性。
更新日期： 2019 年 8 月 27 日
4K+ 次瀏覽
廣告