Skip to content

Commit 863daf9

Browse files
committed
update binary tree ops
1 parent 35bc2e4 commit 863daf9

File tree

1 file changed

+1
-5
lines changed

1 file changed

+1
-5
lines changed

BTree/src/BTree.java

Lines changed: 1 addition & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -243,8 +243,6 @@ public static ArrayList<ArrayList<BTree>> findAllPathSum(BTree root, int k) {
243243
}
244244

245245
public static BTree leftMostNode(BTree node) {
246-
if (node == null)
247-
return null;
248246

249247
while (node.left != null)
250248
node = node.left;
@@ -317,9 +315,8 @@ else if (node.right != null)
317315
BTree rnode = preorderSuc(node.right, k);
318316
return (lnode != null) ? lnode : rnode;
319317
}
320-
321-
322318
}
319+
323320
// left, right, root
324321
public static BTree postorderSuc(BTree root, int k) {
325322
if (root == null)
@@ -343,7 +340,6 @@ public static BTree postorderSuc(BTree root, int k) {
343340
BTree lnode = postorderSuc(root.left, k);
344341
BTree rnode = postorderSuc(root.right, k);
345342
return (lnode != null) ? lnode : rnode;
346-
347343
}
348344
}
349345

0 commit comments

Comments
 (0)