
文章插圖
【二叉樹是一種特殊的樹嗎】 二叉樹(Binary tree)是樹形結構的一個重要類型 。 許多實際問題抽象出來的數據結構往往是二叉樹形式 , 即使是一般的樹也能簡單地轉換為二叉樹 , 而且二叉樹的存儲結構及其算法都較為簡單 , 因此二叉樹顯得特別重要 。 二叉樹特點是每個結點最多只能有兩棵子樹 , 且有左右之分 。

文章插圖
二叉樹是n個有限元素的集合 , 該集合或者為空、或者由一個稱為根(root)的元素及兩個不相交的、被分別稱為左子樹和右子樹的二叉樹組成 , 是有序樹 。 當集合為空時 , 稱該二叉樹為空二叉樹 。 在二叉樹中 , 一個元素也稱作一個結點 。
相關經驗推薦
- 如何樹立正確擇偶觀 讓婚前同居越久越性福
- 菌類是植物嗎
- 蘋果樹實生苗幾年才能結果
- 夫婦在性生活中 是開燈好還是關燈好
- 女性避孕的最佳方式是什么
- 為什么男人會選擇自慰
- 手術后多久才能有性生活?
- 什么影響性能力 原來都是這些
- 雞架是什么樣子的?東北雞架是什么樣子的,真管嘞,明白了!
- 瑪芬杯是什么東西?瑪芬杯多少錢一個,看這里,了解更多
