二叉樹（Binary Tree,BT）的概念和性質

二叉樹是一種比較特殊的樹形結構，也比較常見，其特點是每個節點最多隻有二棵子樹，即二叉樹中不存在度大於2的節點。二叉樹的子樹有左子樹、右子樹之分，孩子同樣也有左孩子、右孩子之分（次序不能顛倒）。 一般地，二叉樹有如下5種形態。 一般地，樹的很多概念和屬於也適用於二叉樹，但也有一些不同： 二叉樹不存在度大於2的節點但樹可以； 二叉樹一定是有序的； 二叉樹可以爲空，樹不能爲空等。 二叉樹有一下兩個比較重

>>阅读原文<<