二叉樹的基本概念

1. 什麼是二叉樹      一直特殊的樹，非線性結構。      樹的術語：葉子，深度，度，字數，根      每個結點只有兩棵樹，左右樹 2. 二叉樹的基本性質     1. 二叉樹的第K層 ，最多2^(k-1)個節點。 也就是 2的K次方-1  ，例如 第3層   2的3-1次方 =4     2. 深度爲m的二叉樹，最多有2^m-1個節點。例如3層 ：2的3次方-1=7   三層加起來最多

>>阅读原文<<