如何通过递归在二叉树中插入元素？

Question

void Btree<T>::InsertNode2(T data, BtreeNode* root) 
{ 
    if (root==NULL) 
    { 
     root = new BtreeNode (data); 
     return ; 
    } 
    if (data <= root->data) 
     InsertNode2(data, root->leftchild); 
    else 
     InsertNode2(data, root->rightchild); 
} 

为什么它不是正确的？根目录无法正确分配。在调用函数后，它仍然是NULL。

Answer 1

它几乎正确。只是，由@DragonMoon说，所有你需要做的是按引用传递root

void Btree<T>::InsertNode2(T data, BtreeNode &* root) 
{ 
    if (root==NULL) 
    { 
     root = new BtreeNode (data); 
     return ; 
    } 
    if (data <= root->data) 
     InsertNode2(data, root->leftchild); 
    else 
     InsertNode2(data, root->rightchild); 
}