原文: http://blog.csdn.net/xy010902100449/article/details/46591733
1、二叉樹結點編號
在一棵n個結點的完全二叉樹中,從樹根起,自上層到下層,每層從左至右,給所有結點編號,能得到一個反映整個二叉樹結構的線性序列。
編號特點
2、二叉樹性質
在一棵n個結點的完全二叉樹中,從樹根起,自上層到下層,每層從左至右,給所有結點編號,能得到一個反映整個二叉樹結構的線性序列。
編號特點
什麼是堆:堆是一種經過排序的完全二叉樹,其中任一非終端節點的數據值均不大於(或不小於)其左孩子和右孩子節點的值; 首先,堆分爲大根堆(最大堆)和小根堆(最小堆)二種; 小根堆滿足: