使用递归插入二叉节点树

Question

下面是我的代码。在向左或右节点插入值后，我试图返回头节点。我理解插入的概念，但我无法理解如何将我的头节点恢复到现在它恢复到添加节点的原始状态。 这正是我不明白的。

1. 当我插入我的节点时，我怎样才能打破循环并返回它的头节点。
2. 递归是堆栈概念，它将基于 LIFO 输出，如果是 LIFO，我如何才能返回头节点

这是我的代码：

   class Node {
            int data;
            Node left;
            Node right;
            }


        static Node Insert(Node root,int value) 
        {

            return nodeHelper(root,value); 

        }

        static Node nodeHelper(Node root,int value){
            Node nodeTracker = root; 
            Node temp; 
            if(root!=null){

                if(value>root.data){
                    if(root.right==null){
                        temp =new Node(); 
                        temp.data = value; 
                        root.right = temp; 
                        return nodeTracker; 
                    }
                   else{
                       nodeHelper(root.right,value); 
                   }

                }

                else{
                    if(root.left==null){
                        temp=new Node(); 
                        temp.data = value; 
                        root.left = temp; 
                        return nodeTracker; 
                    }

                    else{
                        nodeHelper(root.left,value); 
                    }
                }
            }

            else{
                temp=new Node(); 
                temp.data = value; 
                return temp; 
            }

        }
        }

Answer 1

要返回树的根，您需要传递第三个参数来跟踪根。像这样：

Node* nodeHelper(Node* nodeTracker, Node* parent, int value)

删除本地的nodeTracker 变量。

你的递归调用变成：

return nodeHelper(nodeTracker, parent.left, value);

（当然，right 分支也是如此）

您在insert 函数中的初始调用是：

return nodeHelper(root, root, value);