二叉樹相關性質（更新中……）

二叉樹的性質（持續更新中……） 在二叉樹的第i層至多有2^(i-1)個結點（i>=1)（參考滿二叉樹，數學歸納法證明） 深度爲k的二叉樹至多有2^k-1個結點（k>=1）（滿二叉樹與等比數列求和） 二叉樹的深度： 一顆樹只有一個節點，它的深度是1； 根節點只有左子樹而沒有右子樹，那麼二叉樹的深度應該是其左子樹的深度加1； 根節點只有右子樹而沒有左子樹，那麼二叉樹的深度應該是其右樹的深度加1； 根節

>>阅读原文<<