二叉樹是一種特殊的樹嗎


二叉樹是一種特殊的樹嗎

文章插圖

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

二叉樹是一種特殊的樹嗎

文章插圖

二叉樹是n個有限元素的集合 , 該集合或者為空、或者由一個稱為根(root)的元素及兩個不相交的、被分別稱為左子樹和右子樹的二叉樹組成 , 是有序樹 。 當集合為空時 , 稱該二叉樹為空二叉樹 。 在二叉樹中 , 一個元素也稱作一個結點 。

    相關經驗推薦