Scribd
Upload
144 views

Public Class Binary Tree Example

The document contains code for implementing and traversing a binary tree data structure. It defines Node and BinaryTreeExample classes with methods for inserting nodes, printing the tree in order, and traversing from a specified node location. The BinaryTreeTest class contains a main method that builds a sample tree and demonstrates the traversal methods.

Uploaded by

KiranKumar
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
144 views

Public Class Binary Tree Example

The document contains code for implementing and traversing a binary tree data structure. It defines Node and BinaryTreeExample classes with methods for inserting nodes, printing the tree in order, and traversing from a specified node location. The BinaryTreeTest class contains a main method that builds a sample tree and demonstrates the traversal methods.

Uploaded by

KiranKumar
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 4

public class BinaryTreeExample

{
public static void main(String[] args)

{
new BinaryTreeExample().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 rootvalue "+ rootnode.value);
System.out.println("====================== ==========");
insert(rootnode, 11);
insert(rootnode, 15);
insert(rootnode, 16);
insert(rootnode, 23);
insert(rootnode, 79);
System.out.println("Traversing tree in order");
System.out.println("======================= =========");
printInOrder(rootnode);
}
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);
}
}
}

public void printInOrder(Node node)


{
if (node != null)
{
printInOrder(node.left);
System.out.println(" Traversed " + node.value);
printInOrder(node.right);
}
}
}

2 public class BinaryTreeTest


{
public static void main(String[] args)
{
new BinaryTreeTest().run();
}

static class Node


{
Node left;

Node right;

int value;

public Node(int value)


{
this.value = value;
}
}
public void run()
{
// build the simple tree from chapter 11.
Node root = new Node(5);
System.out.println("Binary Tree Example");
System.out.println("Building tree with root value " + root.value);
insert(root, 1);
insert(root, 8);
insert(root, 6);
insert(root, 3);
insert(root, 9);
System.out.println("Traversing tree in order");
printInOrder(root);
System.out.println("Traversing tree front-to-back from location 7");
printFrontToBack(root, 7);
}

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.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.value);
node.right = new Node(value);
}
}
}
public void printInOrder(Node node)
{
if (node != null)
{
printInOrder(node.left);
System.out.println(" Traversed " + node.value);
printInOrder(node.right);
}
}

public void printFrontToBack(Node node, int camera)


{
if (node == null)
return;
if (node.value > camera)
{
// print in order
printFrontToBack(node.left, camera);
System.out.println(" Traversed " + node.value);
printFrontToBack(node.right, camera);
}
else if (node.value < camera)
{
// print reverse order
printFrontToBack(node.right, camera);
System.out.println(" Traversed " + node.value);
printFrontToBack(node.left, camera);
}
else
{
// order doesn't matter
printFrontToBack(node.left, camera);
printFrontToBack(node.right, camera);
}
}
}

You might also like