數據結構系列之二二叉樹

二叉樹特點：每個結點最多有兩棵子樹，所以二叉樹 中不存在度（子孩子）大於2的結點。注意不是隻有兩棵子樹，而是最多有。沒有子樹 或者有一棵子樹都是可以的~ 左子樹和右子樹是有順序的，次序不能任意顫倒。就像人是雙手、雙腳，但顯然左手、左腳和右手、右腳是不一樣。 即使樹中某結點只有一棵子樹，也要區分它是左子樹還是右子樹。   特殊二叉樹  1、斜樹，斜樹一定要是斜的，但是往哪斜還是有講究。所有的結點都只

>>阅读原文<<