public void printInOrder(Node root){ if(root == null) return; if(root.left != null) printInOrder(root.left); System.our.println(" key: " + root.key); if(root.right!=null) printInOrder(root.right); } class Node{ Node left, right ,parent; int key; }