數據結構（鄧俊輝）：二叉樹（1.概念）

二叉樹：半線性化結構 任何有根有序的多叉樹都可以化爲二叉樹結構。 二叉樹的基本概念： 1.祖先、孩子、度： 任意節點V所經過的每個節點都是它的祖先，經過V之後的節點都是它的孩子。沒有孩子的稱爲葉子節點，沒有祖先的稱爲根節點。 V的孩子總數稱爲度數或者度。 2.深度和層次： 深度：根節點到該節點V的唯一通路所經過的邊； 高度：該節點V到葉子節點（V的後代之一）的唯一通路所經過的邊； 規定：僅含單個節

>>阅读原文<<