二叉樹的概念及創建

二叉樹的概念 一棵二叉樹是結點的一個有限集合，該集合或者爲空，或者是由一個根節點加上兩棵分別稱爲左子樹和右子樹的二叉樹組成。 二叉樹的形式 二叉樹的性質 1.若規定根節點的層數爲1，則一棵非空二叉樹的第i層上最多有2^(i-1)(i>0)個結點 2.若規定只有根節點的二叉樹的深度爲1，則深度爲K的二叉樹的最大結點數是2^k-1(k>=0) 3.對任何一棵二叉樹, 如果其葉結點個數爲 n0, 度爲2

>>阅读原文<<