文章插圖
【二叉樹是一種特殊的樹嗎】 二叉樹（Binary tree）是樹形結(jié)構(gòu)的一個(gè)重要類型 。 許多實(shí)際問題抽象出來的數(shù)據(jù)結(jié)構(gòu)往往是二叉樹形式 ， 即使是一般的樹也能簡單地轉(zhuǎn)換為二叉樹 ， 而且二叉樹的存儲(chǔ)結(jié)構(gòu)及其算法都較為簡單 ， 因此二叉樹顯得特別重要 。 二叉樹特點(diǎn)是每個(gè)結(jié)點(diǎn)最多只能有兩棵子樹 ， 且有左右之分 。
文章插圖
二叉樹是n個(gè)有限元素的集合 ， 該集合或者為空、或者由一個(gè)稱為根（root）的元素及兩個(gè)不相交的、被分別稱為左子樹和右子樹的二叉樹組成 ， 是有序樹 。 當(dāng)集合為空時(shí) ， 稱該二叉樹為空二叉樹 。 在二叉樹中 ， 一個(gè)元素也稱作一個(gè)結(jié)點(diǎn) 。
相關(guān)經(jīng)驗(yàn)推薦
- 如何樹立正確擇偶觀 讓婚前同居越久越性福
- 菌類是植物嗎
- 蘋果樹實(shí)生苗幾年才能結(jié)果
- 夫婦在性生活中 是開燈好還是關(guān)燈好
- 女性避孕的最佳方式是什么
- 為什么男人會(huì)選擇自慰
- 手術(shù)后多久才能有性生活？
- 什么影響性能力 原來都是這些
- 雞架是什么樣子的？東北雞架是什么樣子的，真管嘞，明白了！
- 瑪芬杯是什么東西？瑪芬杯多少錢一個(gè)，看這里，了解更多