數據結構（Course)6:二叉樹與樹概念

一、二叉樹基本概念 度：節點擁有的子樹個數。 樹的度：內部結點度的最大值。 葉子：度爲0的節點（沒有分出的子節點） 節點層次：根在第一層，樹的深度（高度）是最大的層次。 二叉樹的五種 空二叉樹、只有根節點、根節點只有左子樹、只有右子樹、左右子樹。 特殊二叉樹 滿二叉樹：所有節點都有左子樹和右子樹。 完全二叉樹：最下一層節點集中在最左邊。 性質： 1、第i層上最多有2^(i-1)個節點  （1、2、

>>阅读原文<<