二叉樹 I —— 二叉樹概念、性質（更新中）

一、二叉樹概念 二叉樹：一棵二叉樹是結點的一個有限集合，該集合或者爲空，或者是由一個根節點加上兩棵別稱爲左子樹和右子樹的二叉樹組成。 二叉樹的特點： 每個結點最多有兩棵子樹，即二叉樹不存在度大於 2 的結點。 二叉樹的子樹有左右之分，其子樹的次序不能顛倒。 兩種特殊的二叉樹 滿二叉樹: 一個二叉樹，如果每一個層的結點數都達到最大值，則這個二叉樹就是滿二叉樹。 也就是說，如果一個二叉樹的層數爲K，且

>>阅读原文<<