BST前序遍历并将树内容写入临时数组

Question

我正在尝试将二叉搜索树的内容写入临时数组，以便在 main 中使用。但是我不知道该怎么做...我尝试过这样的事情：

void Book::preorder(TreeNode *ptr, Person &temp[], int x)
{

 if(ptr!=NULL)
 {
  temp[x].name=ptr->item.name;
  x++;
  preorder(ptr->left, temp, x);
  preorder(ptr->right, temp, x);
 }

}

并且，它给出了以下错误：

将“temp”声明为引用数组

“((Book*)this->Book::temp[x]”中的“operator[]”不匹配

没有匹配的函数来调用 'Book::preorder(TreeNode*&, Person&, int&)'

Answer 1

试试这个：

void Book::preorder(TreeNode *ptr, Person temp[], int x)
{

 if(ptr!=NULL)
 {
  temp[x].name=ptr->item.name;
  x++;
  preorder(ptr->left, temp, x);
  preorder(ptr->right, temp, x);
 }

}

Answer 2

void Book::preorder(TreeNode *ptr, Person temp[])
{
    if(ptr!=NULL)
    {
        temp[globX].name=ptr->item.name;
        temp[globX].phoneNumber=ptr->item.phoneNumber;
        globX++;
        preorder(ptr->left, temp);
        preorder(ptr->right, temp);
    }

}

是我的最终代码。而且我很确定它可以工作......以前的代码有某种逻辑错误。使用全局变量（我知道不推荐）我想通了。

Answer 3

这也许为时已晚，但我认为在这里指出是很好的。上述答案在这里所建议的仅与序列化二叉（搜索）树有关。想象一下，您希望稍后根据序列化版本重建树。您必须标记叶子，以便当您尝试重新构建树时，可以清楚哪个节点是另一个节点的子节点。要实现此目的，只需在遇到叶节点时向数组（或列表）添加 NULL 引用即可。然而，当向上一级时，请向数组添加另一个 NULL 引用。换句话说，在每次递归返回之前，只需将 NULL 添加到已传入该方法的数组中即可。这样，任何向上移动都会产生向数组插入 NULL 的结果。重建列表时，从左到右从数组读取元素时，将元素添加到堆栈中。一旦命中 NULL 引用，您就会从堆栈中 pop() 最顶层的对象，并留下堆栈的下一个 peek() 以将其作为其子对象之一指向。继续处理数组中的下一个元素并重复相同的过程。也许有更好的方法来进一步优化这种方法，但这是我最想提到的。希望有帮助。