二叉樹(一)定義與特徵；

基本概念，系形如上圖結構的樹爲二叉樹。 針對於某個節點，根節點到該節點的長度爲深度，該節點的層數爲深度。默認的，對與根節點，深度爲0，高度爲1，層數爲0. 任何深度爲d的節點的層數都是d。 面試中，經常問到的幾個問題。 滿二叉樹:每一個節點或者是一個分支節點，並恰好有兩個非空子節點；或者是葉節點。 完全二叉樹：從根節點開始從左到右填充，一顆高度爲d的完全二叉樹，除了d-1層意外，其他的層都是滿的。

>>阅读原文<<