Printing Binary Search Tree in-order Traversal

Question

I've created a program that stores integers from user input in a binary search tree and I have recursive functions for pre, post and in-order traversals that work fine. What I'm trying to do is traverse the tree in-order and at each node I want to print the number that is stored there and the number in the node to the left and right of it or if the node is a leaf node. Assuming the user enters the integers 1,4,11 and 12 I want my output to look like:

1: Right Subtree: 12

4: Right Subtree: 11

11: Leaf node

12: Left Subtree: 4 etc

here is the code I am using for the function, when I run the program I am getting a null pointer exception.

 public synchronized void inorderTraversal()
  { inorderHelper( root ); }

// Recursive method to perform inorder traversal

private void inorderHelper( TreeNode node )
  {
      if ( node == null )
        return;

     inorderHelper( node.left );
     System.out.print( node.data + ":  Left Subtree " + node.left.data +": Right Subtree " + node.right.data);
     inorderHelper( node.right );

  }

You're printing node.left.data and node.right.data when you call inorderHelper(node.left) and inorderHelper(node.right). — Kevin
– Kevin, Commented Mar 27, 2014 at 21:43

Reuben Tanner · Accepted Answer · 2014-03-27 21:44:36Z

4

Chances are, your recursion is taking you to the bottom level of your tree (your leaves) and when you attempt to call

node.left.data

it's a null => NullPointerException.

As others are saying, just let your recursion take care of the work.

private void inorderHelper( TreeNode node )
  {
      if ( node == null )
        return;

     inorderHelper( node.left );
     System.out.print( "Node data: " + node.data);
     inorderHelper( node.right );

  }

answered Mar 27, 2014 at 21:44

Reuben Tanner

5,5953 gold badges33 silver badges48 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

Reuben Tanner Over a year ago

@user3415930, did this answer help you? Typically, if it did, you upvote it and give it a checkmark so the person who answered gets some points.

Anthony Accioly · Accepted Answer · 2014-03-27 21:42:50Z

0

You should only print node.data, the recursion will take care of printing the left and right trees in-order.

answered Mar 27, 2014 at 21:42

Anthony Accioly

22.6k9 gold badges76 silver badges125 bronze badges

Collectives™ on Stack Overflow

Printing Binary Search Tree in-order Traversal

2 Answers 2

1 Comment

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

1 Comment

Comments

Your Answer

Sign up or log in

Post as a guest

Related