二叉樹及先序遍歷二叉樹，中序遍歷二叉樹，後序遍歷二叉樹

1.二叉樹的常用性質 <1>.在二叉樹的第i層上最多有2 i-1 個節點 。（i>=1） <2>.二叉樹中如果深度爲k(有k層),那麼最多有2k-1個節點。(k>=1） <3>.若二叉樹按照從上到下從左到右依次編號，則若某節點編號爲k，則其左右子樹根節點編號分別爲2k和2k+1; <4>.二叉樹分類：滿二叉樹，完全二叉樹 滿二叉樹：高度爲h，由2^h-1個節點構成的二叉樹稱爲滿二叉樹。 <5>.在

>>阅读原文<<