一、完全二叉樹和優(yōu)異二叉樹的區(qū)別

完全二叉樹

完全二叉樹是指除了最后一層外，其他每一層都必須填滿節(jié)點，并且最后一層的節(jié)點都必須靠左排列的二叉樹。也就是說，如果一個完全二叉樹的深度為h，則除了第h層外，其它各層節(jié)點數都達到最大值，第h層所有節(jié)點都連續(xù)集中在最左邊。

優(yōu)異二叉樹

優(yōu)異二叉樹，也叫哈夫曼樹，是指帶權路徑長度最小的二叉樹。在哈夫曼樹中，帶權路徑長度等于樹中所有葉子節(jié)點的權值乘以它們到根節(jié)點的路徑長度之和。在構造哈夫曼樹的過程中，節(jié)點的權值越大，它距離根節(jié)點就越近。

區(qū)別

總的來說，完全二叉樹更多地用于數據結構和算法中的一些具體實現，比如堆排序、優(yōu)先隊列等；而優(yōu)異二叉樹則更多地用于信息編碼和壓縮等領域，比如哈夫曼編碼。

延伸閱讀：

二、樹的概念以及相關概念

樹是一種非線性數據結構，由（n>0)個節(jié)點組成的一個具有層次關系的集合。

根節(jié)點：沒有父節(jié)點的節(jié)點

葉子結點：沒有子節(jié)點的節(jié)點,即度為0的節(jié)點

節(jié)點的度:一個節(jié)點含有的子節(jié)點的個數稱為該節(jié)點的度

樹的度：一個樹中最大的節(jié)點的度為該樹的度

相關公式：

節(jié)點數=分支數+1

節(jié)點數=度為0的節(jié)點+度為1的節(jié)點+度為2的節(jié)點

分支數=度為1的節(jié)點+2*度為2的節(jié)點