如何通過遞歸在二叉樹中插入元素？

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); 
}