algorithms_rogramming.jpg
二叉樹
二叉樹是每個(gè)節(jié)點(diǎn)最多有兩個(gè)子樹的樹結(jié)構(gòu)帝簇，就是每一個(gè)節(jié)點(diǎn)度最大是 2 贬芥。通常子樹被稱作左子樹和右子樹，二叉樹是有序樹调缨，那么什么又是有序樹和無序樹呢疮鲫？
Binary Tree vs Tree
有序樹和無序樹
如果樹中結(jié)點(diǎn)的子樹從左到右看，誰在左邊弦叶，誰在右邊俊犯，是有規(guī)定的，這棵樹稱為有序樹伤哺，反之稱為無序樹瘫析。
在有序樹中，一個(gè)結(jié)點(diǎn)最左邊的子樹稱為第一個(gè)孩子默责，最右邊的稱為最后一個(gè)孩子贬循。
Binary Tree vs Tree
二叉樹的性質(zhì)
經(jīng)過前人的總結(jié)，二叉樹具有以下幾個(gè)性質(zhì)：
- 二叉樹中桃序，第 i 層最多有
個(gè)結(jié)點(diǎn)杖虾，例如在
- 深度為 K 的二叉樹最多有
個(gè)結(jié)點(diǎn)。
- 二叉樹中媒熊，終端結(jié)點(diǎn)數(shù)（葉子結(jié)點(diǎn)數(shù)）為
奇适，度為 2 的結(jié)點(diǎn)數(shù)為
，則
芦鳍。
滿二叉樹
如果二叉樹中除了葉子結(jié)點(diǎn)嚷往，每個(gè)結(jié)點(diǎn)的度都為 2，則此二叉樹稱為滿二叉樹柠衅。
完全二叉樹
如果二叉樹中除去最后一層節(jié)點(diǎn)為滿二叉樹皮仁，且最后一層的結(jié)點(diǎn)依次從左到右分布，則此二叉樹被稱為完全二叉樹菲宴。
