[算法總結] 20 道題搞定 BAT 面試——二叉樹

本文首發於我的個人博客：尾尾部落 0. 幾個概念 完全二叉樹：若二叉樹的高度是h，除第h層之外，其他（1h-1）層的節點數都達到了最大個數，並且第h層的節點都連續的集中在最左邊。想到點什麼沒？實際上，完全二叉樹和堆聯繫比較緊密哈~~ 滿二叉樹：除最後一層外，每一層上的所有節點都有兩個子節點，最後一層都是葉子節點。 哈夫曼樹：給定n個權值作爲n的葉子結點，構造一棵二叉樹，若帶權路徑長度達到最小，稱這

>>阅读原文<<