递归插入二叉搜索树JAVA

Question

我有这段代码，但我发现很难以递归方式编写它（在二叉搜索树中插入方法）

    public void insert(E element){
        BTNode<E> node=root;
        boolean stop=false;
        while(!stop){
            if(element.compareTo(node.getElement())<0){
                if(node.getLeft()==null){
                    node.setLeft(new BTNode<E>(element));
                    stop=true;
                } else{
                    node=node.getLeft();
                }
            }
            else{
                if(node.getRight()==null){
                    node.setRight(new BTNode<E>(element));
                    stop=true;
                } else{
                    node=node.getRight();
                }
            }
                
        }
        
    }

Answer 1

您可以编写一个方法来接受根和要插入的元素以及 returns 修改后的根。

public BTNode<E> insert(BTNode<E> root, E element) {
   if ( root == null ) {
      root = new BTNode<E>(element);
   } else if ( element.compareTo(root.getElement()) < 0 ) {
      root.left = insert(root.left, element);
   } else {
      root.right = insert(root.right, element);
   }
   return root;
}

递归插入二叉搜索树JAVA

Recursive insert binary search tree JAVA

java

algorithm

data-structures

binary-search-tree

computer-science