在前序遍历树时没有输出

Question

我是新手程序员。我在二叉搜索树中创建了一个关于插入和预序遍历的程序。但问题是前序遍历功能不打印任何东西。当我尝试遍历树时，没有打印任何内容。我试图修复这个问题，但不幸的是，我无法修复它......请帮助......

f1.arr_.push(foo)

Answer 1

那是因为您通过值root传递给您的函数，而不是通过引用传递。您的insert定义应该是这样的：

void insert(struct node*& root,int k)

您实际执行的操作是将 COPY 传递给root，因此其真实值永远不会更新。