Real Networks Interview Question
Software Engineer / DevelopersBoth above codes are of preorder traveral.
left subtree -> Node -> righ subtree
For Inorder traversal, the order is
Node -> left subtree -> righ subtree
This one should work. Please comment.
public void inorder(Tree node)
{
if(node == null) return;
system.out.println(node.data);
inorder(node.left);
inorder(node.right);
}
public void inorder(Tree node){
- Anonymous August 31, 2010if(node.left!=null)
inorder(node.left)
system.out.println(node.data);
if(node.right!=null)
inorder(node.right);
}