c++二叉樹

1基本概念 二叉樹的結構最簡單，規律性最強 可以證明，所有樹都能轉爲唯一對應的二叉樹，不失一般性 定義：是n（n≥0）個結點的有限集合，由一個根結點以及兩棵互不相交的、分別稱爲左子樹和右子樹的二叉樹組成 二叉樹性質 性質1: 在二叉樹的第i層上至多有2i-1個結點（i>0） 性質2: 深度爲k的二叉樹至多有2k-1個結點（k>0） 性質3: 對於任何一棵二叉樹，若2度的結點數有n2個，則葉子數（n

>>阅读原文<<