private static int maxLevel = 0;
public static void printRightViewOfBT(BinaryTreeNode root){
printRightViewHelper(root,1);
}
public static void printRightViewHelper(BinaryTreeNode root, int level){
if(root == null)
return;
if(level > maxLevel){
System.out.print(root.data + " ");
maxLevel = level;
}
printRightViewHelper(root.right,level+1);
printRightViewHelper(root.left,level+1);
}
No comments:
Post a Comment