二叉樹的性質與遍歷

1.二叉樹的基本概念 二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree） 性質1: 在二叉樹的第i層上至多有2^(i-1)個結點（i>0） 性質2: 深度爲k的二叉樹至多有2^k - 1個結點（k>0） 性質3: 對於任意一棵二叉樹，如果其葉結點數爲N0，而度數爲2的結點總數爲N2，則N0=N2+1; 注：如果度數

>>阅读原文<<