java tree insert node

Magnificent Monkey Adi answered on November 20, 2022 Popularity 4/10 Helpfulness 1/10

answer java tree insert node

java tree insert node

Comment

public class BinaryTreeInsert   
{  
    public static void main(String[] args)   
    {  
        new BinaryTreeInsert().run();  
    }  
    static class Node   
    {  
        Node left;  
        Node right;  
        int value;  
        public Node(int value)   
        {  
            this.value = value;  
        }  
    }  
    public void run()   
    {  
        Node rootnode = new Node(25);  
        System.out.println("Building tree with root value " + rootnode.value);  
        System.out.println("=================================");  
        insert(rootnode, 11);  
        insert(rootnode, 15);  
        insert(rootnode, 16);  
        insert(rootnode, 23);  
        insert(rootnode, 79);  
    }  
    public void insert(Node node, int value)   
    {  
        if (value < node.value)   
        {  
            if (node.left != null)   
            {  
                insert(node.left, value);  
            } else   
            {  
                System.out.println("  Inserted " + value + " to left of Node " + node.value);  
                node.left = new Node(value);  
            }  
        }   
        else if (value > node.value)   
        {  
            if (node.right != null)   
            {  
                insert(node.right, value);  
            } else   
            {  
                System.out.println("  Inserted " + value + " to right of Node " + node.value);  
                node.right = new Node(value);  
            }  
        }  
    }  
}

Popularity 4/10 Helpfulness 1/10 Language java

Source: Grepper

Tags: insert java tree

Link to this answer
Share Copy Link

Contributed on Nov 20 2022

Magnificent Monkey Adi

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

java tree insert node

Contents

More Related Answers

java tree insert node

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.