【資料圖】

1、葉子結點的個數(shù)為64.葉子節(jié)點通俗的說就是二叉樹節(jié)點中沒有孩子的部分，也就是二叉樹中最后一層節(jié)點被稱為葉子節(jié)點。

2、2^(7-1)=2^6=64 公式： 深度為n的滿二叉樹中，葉子節(jié)點數(shù)為： 2^(n-1) ，即 2的n-1次方 套入公式，n=7，算得： 64。

3、擴展資料：(1)完全二叉樹——若設二叉樹的高度為h，除第 h 層外，其它各層 (1～h-1) 的結點數(shù)都達到最大個數(shù)，第h層有葉子結點，并且葉子結點都是從左到右依次排布，這就是完全二叉樹。

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

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

6、辨析二叉樹不是樹的一種特殊情形，盡管其與樹有許多相似之處，但樹和二叉樹有兩個主要差別：1. 樹中結點的最大度數(shù)沒有限制，而二叉樹結點的最大度數(shù)為2；2. 樹的結點無左、右之分，而二叉樹的結點有左、右之分。

7、參考資料：二叉樹_百度百科。

本文到此分享完畢，希望對大家有所幫助。

關鍵詞：