@Test public void test() { int[] A = new int[] {0, 1, 0, 0, 4, 0, 5}; int[] B = new int[] {0, 1, 0, 0, 4, 0, 5}; TreeNode root = new TreeNode(A); TreeNode root2 = new TreeNode(B); System.out.println(root.printTree()); System.out.println(sinkZerosInBT(root).printTree()); System.out.println(sinkZerosInBT2(root2).printTree()); }