二叉樹及其遍歷方式

二叉樹的基本性質： <1>.第i層最多有2的i-1次方個節點（i>=1)。 <2>.如果二叉樹有k層，則總共最多有2的k-1個節點（k>=1)。 <3>.若二叉樹按從上到下從做到右依次編號，某節點編號爲k，則其子節點編號分別爲2k和2k+1. <4>.若二叉樹有k層，除第k層外，其它各層都達到最大個數，第k層的節點都集中在左邊，這樣的二叉樹叫做完全二叉樹。若第k層有2的k-1次個節點，則這樣的二叉

>>阅读原文<<