數據結構(二)之二叉樹

數據結構(二)之二叉樹 基礎概念　　 　　二叉樹(binary tree)是一棵樹，其中每個結點都不能有多於兩個兒子。 　　二叉排序樹或者是一棵空樹，或者是具有下列性質的二叉樹： 　　　　（1）若左子樹不空，則左子樹上所有結點的值均小於或等於它的根結點的值； 　　　　（2）若右子樹不空，則右子樹上所有結點的值均大於或等於它的根結點的值； 　　　　（3）左、右子樹也分別爲二叉排序樹；   二叉樹的遍

>>阅读原文<<