Q. Select the code snippet which performs pre-order traversal.

• 
  public void preorder(Tree root) {
    System.out.println(root.data);
    preorder(root.data);
    preorder(root.right);
  }
• 
  public void preorder(Tree root) {
    preorder(root.left);
    System.out.println(root.data);
    preorder(root.right);
  }
• 
  public void preorder(Tree root) {
    System.out.println(root.data);
    preorder(root.left);
    preorder(root.right);
  }
• 
  public void preorder(Tree root) {
    preorder(root.left);
    preorder(root.right);
    System.out.println(root.data);
  }

Submit