ACM課程心得

二叉樹 在計算機科學中，二叉樹是每個結點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。 二叉樹常被用於實現二叉查找樹和二叉堆。一棵深度爲k，且有2^k-1個節點的二叉樹，稱爲滿二叉樹。這種樹的特點是每一層上的節點數都是最大節點數。而在一棵二叉樹中，除最後一層外，若其餘層都是滿的，並且最後一層或者是滿的，或者是在右邊缺少連續若

>>阅读原文<<