十七 二分搜索樹及其遞歸實現

爲什麼要研究樹結構？ 樹結構並不抽象，例如家譜，文件夾等等 優點： 高效     何爲二叉樹？ 和鏈表一樣，是動態數據結構，是天然遞歸結構(每個結點的左子樹也是二叉樹)，但是是非線性的 二叉樹具有唯一根節點，每個結點最多隻能分兩個叉，每個結點最多有兩個孩子，每個結點最多有一個父親 一個孩子都沒有的結點稱爲葉子結點 二叉樹不一定是滿的，一個結點也是二叉樹，空也是   二叉搜索樹：  存儲的元素必須有

>>阅读原文<<