BT Common Ancestor: Fixing bug.

rpanjrath · rpanjrath · commit 3b6df491ef44 · 2014-02-28T10:55:04.000-08:00
diff --git a/src/trees/commonancestorbinarytree/CommonAncestorBinaryTree.java b/src/trees/commonancestorbinarytree/CommonAncestorBinaryTree.java
@@ -50,8 +50,8 @@ private static boolean isLeftOrRightNode(SearchNode root, SearchNode node) {
         if (root == node) {
             return true;
         }
-        boolean isLeft = isLeftOrRightNode((SearchNode) node.getLeftChild(), node);
-        boolean isRight = isLeftOrRightNode((SearchNode) node.getRightChild(), node);
+        boolean isLeft = isLeftOrRightNode((SearchNode) root.getLeftChild(), node);
+        boolean isRight = isLeftOrRightNode((SearchNode) root.getRightChild(), node);
         return isLeft || isRight;
     }
 }

Original file line number	Diff line number	Diff line change
`@@ -50,8 +50,8 @@ private static boolean isLeftOrRightNode(SearchNode root, SearchNode node) {`
`50`	`50`	`if (root == node) {`
`51`	`51`	`return true;`
`52`	`52`	`}`
`53`		`- boolean isLeft = isLeftOrRightNode((SearchNode) node.getLeftChild(), node);`
`54`		`- boolean isRight = isLeftOrRightNode((SearchNode) node.getRightChild(), node);`
	`53`	`+ boolean isLeft = isLeftOrRightNode((SearchNode) root.getLeftChild(), node);`
	`54`	`+ boolean isRight = isLeftOrRightNode((SearchNode) root.getRightChild(), node);`
`55`	`55`	`return isLeft \|\| isRight;`
`56`	`56`	`}`
`57`	`57`	`}`