子,是一個節點下一級與該節點相連的節點葉,葉子,整個二叉樹末端的節點(沒有子節點的節點就是葉子。二叉樹,在計算機科學中,二叉樹是每個結點最多有兩個子樹的樹結構。通常子樹被稱作左子樹和右子樹,二叉樹常被用於實現二叉查找樹和二叉堆,二叉樹是一個連通的無環圖,並且每一個頂點的度不大於3,有根二叉樹還要滿足根結點的度不大於2,有了根結點之後,每個頂點定義了唯一的父結點,和最多2個子結點,沒有足夠的信息來區分左結點和右結點。如果不考慮連通性,允許圖中有多個連通分量,這樣的結構叫做森林。類型如下:
1、完全二叉樹,若設二叉樹的高度為h,除第h層外,其它各層1至h減1 的結點數都達到最大個數,第h層有葉子結點,並且葉子結點都是從左到右依次排布,這就是完全二叉樹。
2、滿二叉樹,除了葉結點外每一個結點都有左右子葉且葉子結點都處在最底層的二叉樹。
3、平衡二叉樹,是一棵二叉排序樹,且具有以下性質,它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1,並且左右兩個子樹都是一棵平衡二叉樹。
1、完全二叉樹,若設二叉樹的高度為h,除第h層外,其它各層1至h減1 的結點數都達到最大個數,第h層有葉子結點,並且葉子結點都是從左到右依次排布,這就是完全二叉樹。
2、滿二叉樹,除了葉結點外每一個結點都有左右子葉且葉子結點都處在最底層的二叉樹。
3、平衡二叉樹,是一棵二叉排序樹,且具有以下性質,它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1,並且左右兩個子樹都是一棵平衡二叉樹。