二叉鏈表的先序建立、求二叉樹的高度和葉子結點個數

二叉樹（Binary Tree）是一種特殊的樹形數據結構，特點是：每個結點至多隻有兩棵子樹（即二叉樹中不存在度大於2的結點），並且有左右子樹之分，而且二叉樹是有序樹。 首先我們來熟悉一下二叉樹的性質： 在二叉樹的第i層上結點個數至多爲   2 i − 1 \ 2^{i-1}  2i−1 （i>=1） 深度爲k的二叉樹至多有   2 k − 1 \ 2^k-1  2k−1個結點（k>=1） 具有n個

>>阅读原文<<