打印二叉搜索树顺序遍历

Question

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

//执行顺序遍历的递归方法

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 );

  }

Answer 1

很可能，递归会将您带到树的底层（叶子），并且当您尝试调用

node.left.data

它是null=>NullPointerException。

就像其他人说的，让你的递归来处理工作。

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

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

  }