问答题
设计一个算法,将一棵以链接方式存储的二叉树按顺序方式存储到数组A中。
【正确答案】
本题采用递归方法求A的元素值。实现本题功能的程序代码如下: void ctree(BTNode *t,char A[],int i) { if(t!=NULL) { A[i-1]=t→data; ctree(t→left,A,2*i); ctree(t→right,A,2*i+1); } }
【答案解析】
提交答案
关闭