public class MainClass
{

    public static void main(String[] args){

        BTOperations operations = new BTOperations();
        BSTNode root = new BSTNode(1);
        root.left = new BSTNode(2);
        root.right = new BSTNode(3);
        root.left.left = new BSTNode(4);
        root.left.right = new BSTNode(5);
        root.right.left = new BSTNode(6);
        root.right.right = new BSTNode(7);

        root.left.left.left = new BSTNode(8);
        root.left.left.right = new BSTNode(9);

        root.left.right.left = new BSTNode(10);
        root.left.right.right = new BSTNode(11);

        root.right.left.left = new BSTNode(12);
        root.right.left.left = new BSTNode(13);

        root.right.right.left = new BSTNode(14);
        root.right.right.right = new BSTNode(15);

//        root.left.right.left.left = new BSTNode(16);
        root.left.right.left.right = new BSTNode(17);
        root.left.right.left.right.left = new BSTNode(18);
        root.left.right.left.right.left.right = new BSTNode(21);

        root.left.right.right.right = new BSTNode(19);
        root.left.right.right.right.left = new BSTNode(22);
        root.left.right.right.right.right = new BSTNode(20);
        root.left.right.right.right.left.right = new BSTNode(23);

//        operations.printNearestk(root,3,5,new BSTNode[23],0);
        System.out.println(operations.nearestLeafNode(root,5,new BSTNode[23], 0));

    }
}