Advertisement
Guest User

Untitled

a guest
Sep 19th, 2014
253
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.82 KB | None | 0 0
  1. findGivenNode(root, key, foundNode, parentStack);
  2.  
  3. private boolean findGivenNode(Node node, int key, Node foundNode, Stack<Node> parentStack) {
  4. if (node == null) {
  5. return false;
  6. }
  7.  
  8. parentStack.add(node);
  9. if (node.getData() == key) {
  10. foundNode = node;
  11. return true;
  12. }
  13. boolean leftReturn = findGivenNode(node.getLeftChild(), key, foundNode, parentStack);
  14. boolean RightReturn = findGivenNode(node.getRightChild(), key, foundNode, parentStack);
  15. if (leftReturn || RightReturn) {
  16. return true;
  17. } else {
  18. parentStack.pop();
  19. return false;
  20. }
  21. }
  22.  
  23. foundNode = node; // this doesn't reflect outside of the method
  24.  
  25. foundNode.setData(node.getData()); // this will reflect outside of the method
  26.  
  27. findGivenNode(root, key, foundNode, parentStack);
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement