假設二叉樹中每一個結點的值爲單個字符， 設計一個算法將一棵以二叉鏈方式存儲的二叉樹 b 轉換成對應的順序存儲結構 a。——含具體實現工程

假設二叉樹中每一個結點的值爲單個字符， 設計一個算法將一棵以二叉鏈方式存儲的二叉樹 b 轉換成對應的順序存儲結構 a。——李春葆數據結構第五版第七章，P246，第十題node 思路解析： 解：設二叉樹的順序存儲結構類型爲SqBTree，先將順序存儲結構a中全部元素置爲‘#’（表示空結點）。將b轉換成a的遞歸模型以下： f(b，a，i) -> a[i]='#'; 當b=NULL f(b，a，i) -

>>阅读原文<<