二叉樹與二叉樹的遍歷

(一)二叉樹的概念： 　　二叉樹是數結構的一種，特指每個節點最多有兩個子樹的樹結構，即節點的度，通常情況下，子樹被稱爲「左子樹」和「右子樹」，一個簡單的二叉樹結構如圖1所示，該結構常被用於「二叉查找樹」和「二叉堆」。 圖1 簡單的二叉樹 樹和二叉樹的三個主要差別： 樹的結點個數至少爲1，而二叉樹的結點個數可以爲0； 樹中結點的最大度數沒有限制，而二叉樹結點的最大度數爲2； 樹的結點無左、右之分，而

>>阅读原文<<