Breaking News: Grepper is joining You.com. Read the official announcement!

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

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.