Thursday, July 6, 2017

Print Right view of the binary tree


 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