c++ - 在二叉树中插入值的函数？

Question

我有一个函数insert用于将值插入二叉树。但是当我注销该值时，什么都没有显示。

我知道使用成员函数插入。

根节点的值没有被更新？

有人能告诉我哪里出错了吗？

#include <iostream>

using namespace std;

class Node{

 public:
     int value;
     Node* left;
     Node* right;

     Node();

     Node(int data){
     value = data;
     left = NULL;
     right = NULL; 
    } 


};

void insert(Node* root , int val){
     if(root == NULL){
         root = new Node(val);
         return;
     }
    if(root->value > val)
         insert(root->left,val);
     else
        insert(root->right,val);


} 

int main()
   class Node* root  = NULL;
   insert(root,5);
   cout<<root->value;
 }

标签： c++binary-tree

Answer 1

您在正确的位置插入位置，但问题是您没有link将新插入的节点创建到它的父节点。

你可以看看这个作为参考！