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