C語言數據結構之二叉樹的遞歸和非遞歸以及層次遍歷詳細解析

1.二叉樹的存儲結構 1.二叉樹的順序存儲 用一組連續的存儲單元自上而下，自左至右存儲徹底二叉樹上的結點元素，徹底二叉樹上編號爲i的結點元素存儲在一維數組中下標爲i-1的份量中，即數組的第0位存儲根結點。 滿二叉樹和徹底二叉樹，用順序存儲比較合適，樹中結點的序號能夠位移反映出結點簡的邏輯關係，這樣既能最大可能得節省存儲空間，又能夠利用數組元素的下標，肯定結點在二叉樹中的位置以及結點間的邏輯關係。

>>阅读原文<<