二叉樹及其三種遍歷

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

>>阅读原文<<