假设二叉树中每一个结点的值为单个字符， 设计一个算法将一棵以二叉链方式存储的二叉树 b 转换成对应的顺序存储结构 a。——含具体实现工程

假设二叉树中每一个结点的值为单个字符， 设计一个算法将一棵以二叉链方式存储的二叉树 b 转换成对应的顺序存储结构 a。——李春葆数据结构第五版第七章，P246，第十题node 思路解析： 解：设二叉树的顺序存储结构类型为SqBTree，先将顺序存储结构a中全部元素置为‘#’（表示空结点）。将b转换成a的递归模型以下： f(b，a，i) -> a[i]='#'; 当b=NULL f(b，a，i) -

>>阅读原文<<