二叉樹的定義，特點和分類

二叉樹的定義，特點和分類 前言 定義 特點 分類 斜樹 滿二叉樹 完全二叉樹 前言 下圖是一個很經典的算法叫做折半查找法： 對於在每個階段都是兩種結果的情況時，比如開和關，0和1，真和假，對和錯，正面和反面等等，都適合用樹狀結構來建模，而這種樹其實是一種很特殊的樹，叫做二叉樹。 定義 二叉樹時n個結點的有限集合，該集合或者爲空集（空集成爲空二叉樹），或者由一個根節點和兩棵互不相交的，分別稱爲根節點

>>阅读原文<<