數據結構之二叉樹及Java實現

1、二叉樹的基本介紹 鏈表、棧以及隊列都是線性的數據結構，元素存儲起來較爲簡單，元素只存在一個對一個的關係，而樹則是一種更爲複雜的數據結構，這種結構元素存在一個對多個的關係，一個父節點能夠包括多個子節點。二叉樹是一種特殊的樹，每一個節點最多隻有兩個子樹，並且子樹區分是左節點和右節點，次序不能顛倒。 樹和二叉樹的區別以下所示：java 樹中節點的最大度數沒有限制，而二叉樹節點的最大度數爲2，也就是說

>>阅读原文<<