C++中的二叉搜索树插入方法

问题描述

我的任务是从头开始为 C++ 中的二叉搜索树创建插入方法。当我在 Visual Studio 中运行它时，我根本没有输出，它以代码 0 退出。似乎插入函数的 else if 和 else 块从未运行过，我不知道为什么。任何帮助将不胜感激，提前致谢！

 br

解决方法

您正在按值传递参数

 Node* insert(Node* root,int data) {

root 是 bst.root 的副本。 root = new Node(data); 分配给副本，而不是分配给原始变量。您可以使用参考：

Node* insert(Node*& root,int data) {