文章插圖
二叉樹有五種基本形態：空二叉樹、只有根節點的二叉樹、只有根節點和左子樹TL的二叉樹、只有根節點和右子樹TR的二叉樹、具有根節點、左子樹TL和右子樹TR的二叉樹 。其它二叉樹：斜二叉樹、滿二叉樹、完美二叉樹 。實現方式：順序存儲、鏈式存儲 。
文章插圖
二叉樹是樹形結構的一個重要類型 。許多實際問題抽象出來的數據結構往往是二叉樹形式 ， 即使是一般的樹也能簡單地轉換為二叉樹，而且二叉樹的存儲結構及其算法都較為簡單，因此二叉樹顯得特別重要 。二叉樹特點是每個結點最多只能有兩棵子樹，且有左右之分。
文章插圖
二叉樹是n個有限元素的集合，該集合或者為空、或者由一個稱為根（root）的元素及兩個不相交的、被分別稱為左子樹和右子樹的二叉樹組成 ， 是有序樹 。當集合為空時 ， 稱該二叉樹為空二叉樹 。在二叉樹中，一個元素也稱作一個結點 。
【二叉樹有幾種不同的形態圖片 二叉樹有幾種不同的形態】
相關經驗推薦
- 文竹的種植養護方法有哪些 文竹的種植養護方法
- 桃花種子種植方法注意事項，桃花種子種植方法注意事項有
- 鏡雙城原著小說叫什么名字 鏡雙城原著小說有幾部哪些系列
- 鏡雙城原著小說一共有幾個男女主角 鏡雙城人物關系介紹及結局
- 消除腿部水腫怎么鍛煉有效？春季如何有效消除水腫？
- 日常減肥食譜有哪些？怎樣飲食有消脂效果？
- 男人春季吃什么減肥？男人的減肥方法有哪些？
- 女性常吃山藥有什么副作用 山藥的禁忌人群
- 大麥若葉青汁一天喝幾次最好 大麥若葉青汁喝多了有副作用嗎
- 鵝蛋清有什么營養價值 只吃鵝蛋清有營養嗎