幾個特俗的二叉樹

1,滿二叉樹: 一棵高度h,並且含有2^h  -  1 個結點的二叉樹稱爲滿二叉樹,即樹中的每一層都含有最多的結點。 滿二叉樹的葉子結點都集中在二叉樹的最下一層,並且除葉子結點之外的每個結點度數均爲2。 可以對滿二叉樹按層序編號:約定編號從根結點起,從上到下,從左到右。 2,完全二叉樹: 3,二叉排序樹: 3,平衡二叉樹:    
相關文章
相關標籤/搜索