二叉樹的詳細實現 (C++)

二叉樹的定義     以遞歸形式給出的：一棵二叉樹是結點的一個有限集合，該集合或者爲空，或者是由一個根結點加上兩棵分別稱爲左子樹和右子樹的、互不相交的二叉樹組成。二又樹的特點是每個結點最多有兩個子女，分別稱爲該結點的左子女和右子女。在二又樹中不存在度大於2的結點，並且二又樹的子樹有左、右之分，其子樹的次序不能顛倒。二又樹是分支數最大不超過2的有根有序樹。它可能有5種不同的形態。 二叉樹的性質  

>>阅读原文<<