设计算法将二叉链表存储的二叉树转换成用数组存放的顺序存储结构

2025-02-22 10:12:56

推荐回答（1个）

回答1：

//root为当前树的根结点
//array为存储树的数组
//pos表示当前root所在array中的位置
//起始调用时使用alertTheTree(root, array, 0);即可，默认array数组各元素值为非法值
//标识当前位置无结点。MAX为数组array的最大长度
void alertTheTree(TreeNode *root, int *array, int pos)
{
if (root == NULL || pos >= MAX)
return;
array[pos] = root->data;
alertTheTree(root->left, array, 2 * (pos + 1) -1);
alertTheTree(root->right, array, 2 * (pos + 1));
}