update binary tree ops

xiaoningning · xiaoningning · commit 863daf912f66 · 2012-07-24T22:05:12.000-07:00
diff --git a/BTree/src/BTree.java b/BTree/src/BTree.java
@@ -243,8 +243,6 @@ public static ArrayList<ArrayList<BTree>> findAllPathSum(BTree root, int k) {
     }
 
     public static BTree leftMostNode(BTree node) {
-        if (node == null)
-            return null;
 
         while (node.left != null)
             node = node.left;
@@ -317,9 +315,8 @@ else if (node.right != null)
             BTree rnode = preorderSuc(node.right, k);
             return (lnode != null) ? lnode : rnode;
         }
-
-
     }
+
     // left, right, root
     public static BTree postorderSuc(BTree root, int k) {
         if (root == null)
@@ -343,7 +340,6 @@ public static BTree postorderSuc(BTree root, int k) {
             BTree lnode = postorderSuc(root.left, k);
             BTree rnode = postorderSuc(root.right, k);
             return (lnode != null) ? lnode : rnode;
-
         }
     }
 

Original file line number	Diff line number	Diff line change
`@@ -243,8 +243,6 @@ public static ArrayList<ArrayList<BTree>> findAllPathSum(BTree root, int k) {`
`243`	`243`	`}`
`244`	`244`
`245`	`245`	`public static BTree leftMostNode(BTree node) {`
`246`		`- if (node == null)`
`247`		`- return null;`
`248`	`246`
`249`	`247`	`while (node.left != null)`
`250`	`248`	`node = node.left;`
`@@ -317,9 +315,8 @@ else if (node.right != null)`
`317`	`315`	`BTree rnode = preorderSuc(node.right, k);`
`318`	`316`	`return (lnode != null) ? lnode : rnode;`
`319`	`317`	`}`
`320`		`-`
`321`		`-`
`322`	`318`	`}`
	`319`	`+`
`323`	`320`	`// left, right, root`
`324`	`321`	`public static BTree postorderSuc(BTree root, int k) {`
`325`	`322`	`if (root == null)`
`@@ -343,7 +340,6 @@ public static BTree postorderSuc(BTree root, int k) {`
`343`	`340`	`BTree lnode = postorderSuc(root.left, k);`
`344`	`341`	`BTree rnode = postorderSuc(root.right, k);`
`345`	`342`	`return (lnode != null) ? lnode : rnode;`
`346`		`-`
`347`	`343`	`}`
`348`	`344`	`}`
`349`	`345`