關於樹的面試題

 1.完全二叉樹與滿二叉樹： （1）滿二叉樹：要麼是葉子結點(結點的度爲0)，要麼結點同時具有左右子樹(結點的度爲2)。 （2）完全二叉樹：除了最後一層以外，每層結點都完全填滿，在最後一層上如果不是滿的，則只缺少右邊的若干結點。 （3）完美二叉樹：每層結點都完全填滿。   2.哈夫曼樹 給定n個權值作爲n個葉子結點，構造一棵二叉樹，若帶權路徑長度達到最小，稱這樣的二叉樹爲最優二叉樹，也稱爲哈夫

>>阅读原文<<