數據結構（C）核心知識點+易錯點：二叉樹（二叉樹的先序，中序，後續遍歷的遞歸和非遞歸算法,層序遍歷算法）

一，二叉樹 1.二叉樹的性質 性質1：在二叉樹的第i層上至多有2^i-1個結點(i>=1)。 性質2：深度爲k的二叉樹至多有2^k－1個結點（k>=1). 性質3：對任一棵二叉樹，若其終端結點數爲n0，度爲2的結點數爲n2，則n0＝n2＋1。 性質4：具有n個結點的完全二叉樹的深度爲log2n（下取整後） ＋1。 注意 性質3由性質樹的節點數比數的邊數多一（因爲除了根節點，每個節點頭上都有一條邊連

>>阅读原文<<