二叉樹及其遍歷

二叉樹是每個節點最多隻有兩個分支的樹結構，兩個分支一般稱爲左子數和右子樹。二叉樹的分支具有左右次序，不能顛倒。 二叉樹通常作爲數據結構應用，應用於高效率的搜索和排序，紅黑樹、B樹等都屬於它的變體。紅黑樹（Red-Black Tree）的實際應用非常廣泛，比如Linux內核中的ext3文件系統、Java的HashMap、TreeMap和TreeSet，C++ STL的map。 滿足一定條件的二叉樹人

>>阅读原文<<