結點(結點)

導讀您好,現在漢漢來為大家解答以上的問題。結點,結點相信很多小伙伴還不知道,現在讓我們一起來看看吧!1、二叉樹的結點:包含一個數據元素及...

您好,現在漢漢來為大家解答以上的問題。結點,結點相信很多小伙伴還不知道,現在讓我們一起來看看吧!

1、二叉樹的結點:包含一個數據元素及若干指向子樹的分支。

2、  類型?  (1)、完全二叉樹——若設二叉樹的高度為h,除第 h 層外,其它各層 (1~h-1) 的結點數都達到最大個數,第h層有葉子結點,并且葉子結點都是從左到右依次排布,這就是完全二叉樹。

3、  (2)、滿二叉樹——除了葉結點外每一個結點都有左右子葉且葉子結點都處在最底層的二叉樹。

4、  (3)、平衡二叉樹——平衡二叉樹又被稱為AVL樹(區別于AVL算法),是一棵二叉排序樹,且具有以下性質:它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1,并且左右兩個子樹都是一棵平衡二叉樹。

本文就為大家分享到這里,希望小伙伴們會喜歡。

免責聲明:本文由用戶上傳,如有侵權請聯系刪除!