C語言基本數據結構之二（二叉樹的三種遍歷，節點數以及深度算法）

關於二叉樹的定義，網上有比較好的介紹，在這裏就簡單介紹二叉樹的一些性質node 二叉樹的基本性質 1）二叉樹的第i層上至多有 2^(i-1)（i ≥1）個結點； 2）深度爲 h 的二叉樹中至多含有 2^h – 1 個結點； 3）若在任意一棵二叉樹中，有 n0 個葉子結點，有 n2 個度爲 2 的結點，則：n0 = n2 + 1。 特殊形式的二叉樹 1）滿二叉樹 特色：深度爲h且含有2h-1個結點的

>>阅读原文<<