c++搜索二叉树插入

问题描述

写的插入代码不能正常使用，麻烦大家帮忙看看每次递归调用返回后root的左或右孩子还是空指针，并没有指向new的node

void insertBSTree(node *root, int data){ if (root == nullptr) {root = new node; root->data = data;root->left = nullptr;root->right = nullptr; } else if (data<root->data) {insertBSTree(root->left,data); } else if (data>root->data) {insertBSTree(root->right,data); }}

问题解答

void insertBSTree(node *&root, int data){ // 第一个参数改成指针的引用，或者指针的指针 // …}回答2：

因为没有走到else if那里，root初始化后函数就退出了，不会继续insert左右孩子。另外同上面说的，传进来的root是一个指针的副本，得改改。