二叉樹(shù)的性質(zhì)介紹
性質(zhì)一
- 非空二叉樹(shù)的葉子節(jié)點(diǎn)等于雙分支節(jié)點(diǎn)數(shù)加一
- 總分支數(shù) = 總結(jié)節(jié)點(diǎn)數(shù) + 1
性質(zhì)二
- 二叉樹(shù)的第 i 層卧抗，最多有
個(gè)節(jié)點(diǎn)
- 節(jié)點(diǎn)最多時(shí)，為滿二叉樹(shù)
性質(zhì)三
- 高度（或深度）為 k 的二叉樹(shù)蓄愁，最多有
個(gè)節(jié)點(diǎn)
- 滿二叉樹(shù)的前 k 層的節(jié)點(diǎn)數(shù)為
- 滿二叉樹(shù)的前 k 層的節(jié)點(diǎn)數(shù)為
性質(zhì)四
- 具有 n 個(gè)節(jié)點(diǎn)的完全二叉樹(shù)（若 i 為節(jié)點(diǎn) a 的編號(hào)）
- 若
，則 a 的雙親節(jié)點(diǎn)為
- 若
，則 a 的左孩子的編號(hào)為
勺卢；若
裙犹，則 a 沒(méi)有左孩子
- 若
尽狠，則 a 的右孩子的編號(hào)為
；若
叶圃，則 a 沒(méi)有右孩子
- 若
