1. 首頁 > 生活百科 > >

二叉樹的葉子結點是什么意思 二叉樹的葉子結點是什么

生活百科數據結構

【二叉樹的葉子結點是什么意思 二叉樹的葉子結點是什么】
二叉樹的葉子節點就是沒有子節點的節點 。
葉子結點是離散數學中的概念 。一棵樹當中沒有子結點（即度為0）的結點稱為葉子結點 ， 簡稱“葉子” 。葉子是指出度為0的結點 ， 又稱為終端結點 。
二叉樹是樹形結構的一個重要類型 。許多實際問題抽象出來的數據結構往往是二叉樹形式 ， 即使是一般的樹也能簡單地轉換為二叉樹 ， 而且二叉樹的存儲結構及其算法都較為簡單 ， 因此二叉樹顯得特別重要 。二叉樹特點是每個結點最多只能有兩棵子樹 ， 且有左右之分 。
二叉樹是n個有限元素的集合 ， 該集合或者為空、或者由一個稱為根的元素及兩個不相交的、被分別稱為左子樹和右子樹的二叉樹組成 ， 是有序樹 。當集合為空時 ， 稱該二叉樹為空二叉樹 。在二叉樹中 ， 一個元素也稱作一個結點 。

    推薦閱讀