第六章-樹（2）二叉樹

二叉樹：是另一種樹形結構，它的特點是每個結點至多隻有兩棵子樹，（即二叉樹中不存在度大於2的結點），並且。二叉樹的子樹有左右之分，其次序不能任意顛倒。 1、各種類型的二叉樹： 2、二叉樹的各種性質：  性質一：在二叉樹的第 i 層上至多有2^（i-1）個結點（i>=1）.  性質二：深度爲 k 的二叉樹至多有 (2^k )-1個結點（k>=1）  性質三：對任何一棵二叉樹T，如果其終端結點數爲 n0

>>阅读原文<<