【數據結構】二叉樹的基礎知識

一、概述         在某個階段都是兩種結果的情形，比如開和關、0和1、真和假、上和下、對與錯、正面和反面，都適合用一種很特殊的樹狀結構 建來建模，即爲二叉樹。定義如下： 1、二叉樹的特點：Degree≤2 2、二叉樹具有五種基本形態： 二、特殊二叉樹 1、斜樹 左/右斜樹：所有的結點都只有左/右子樹，統稱爲斜樹。 特點：每一層都只喲一個結點，結點的個數與二叉樹的深度相同，即Depth=n.

>>阅读原文<<