c++ - 二进制搜索树插入

需要帮助找出为什么以下用于基本二进制搜索树插入的代码无法正常工作。自从我从事C＃一段时间以来，恐怕我忘记了一些C ++。另外，任何改进编码风格的建议都将非常有帮助。 （我知道到目前为止我还没有释放内存）

struct Node
    {
        int data;
        Node* lChild;
        Node* rChild;

        Node(int dataNew)
        {
            data = dataNew;
            lChild = NULL;
            rChild = NULL;
        }
    };

    class BST
    {
    private:
        Node* root;

        void Insert(int newData, Node* &cRoot)  //is this correct?
        {
            if(cRoot == NULL)
            {
                cRoot = new Node(newData);
                return;
            }

            if(newData < cRoot->data)
                Insert(cRoot->data, cRoot->lChild);
            else
                Insert(cRoot->data, cRoot->rChild);
        }

        void PrintInorder(Node* cRoot)
        {
            if(cRoot != NULL)
            {
                PrintInorder(cRoot->lChild);
                cout<< cRoot->data <<" ";;
                PrintInorder(cRoot->rChild);
            }
        }

    public:
        BST()
        {
            root = NULL;
        }

        void AddItem(int newData)
        {
            Insert(newData, root);
        }

        void PrintTree()
        {
            PrintInorder(root);
        }
    };

    int main()
    {
        BST *myBST = new BST();
        myBST->AddItem(5);
        myBST->AddItem(7);
        myBST->AddItem(1);
        myBST->AddItem(10);
        myBST->PrintTree();
    }

最佳答案

在我看来

Insert(cRoot->data, cRoot->lChild);

相反应该是

Insert(newData, cRoot->lChild);