數據結構之樹

1、滿二叉樹 除葉子節點外，每個節點都有兩個子節點，除了最後一層，每一層上的節點數達到最大值，第K層有2(k-1)個子節點，高度爲m的滿二叉樹總共有2m-1個子節點（注意k和m爲指數） 2、完全二叉樹 除最後一層（或兩層）外，每一層上的結點數均達到最大值；在最後一層上只缺少右邊的若干結點 3、排序（搜索）二叉樹 二叉搜索樹借鑑了二分查找的思想，在構造樹過程中保持節點按key「有序」 （1）定義：設

>>阅读原文<<