課程筆記：二叉樹的順序存儲結構和遍歷算法

一、二叉樹的順序存儲結構 在存儲二叉樹之前要先給二叉樹節點排號，排號方法是：根節點爲1，左孩子節點爲2i+1，右孩子節點爲2i+1.創建存儲空間的時候，空節點也是需要標註出來的，所以創建的存儲空間大小爲排號最大的節點數 編號規則： 順序存儲結構：  對於完全二叉樹或者滿二叉樹(滿二叉樹一定是完全二叉樹)，不存在空孩子 剛好存滿 對於一般二叉樹：  對於單支二叉樹： 結論：對於完全二叉樹一般採用順序

>>阅读原文<<