Advertisement
Guest User

Untitled

a guest
Jan 20th, 2017
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.43 KB | None | 0 0
  1. int FindParent(Node root, int x){
  2. if (root == null || root.value == x) return null;
  3. ArrayDeque<Node> queue = new ArrayDeque();
  4. queue.offer(root);
  5. while(!queue.isEmpty()){
  6. Node n = (Node) queue.poll();
  7. if (n.left != null){
  8. if (n.left.value == x) return n.value;
  9. queue.offer(n.left);
  10. }
  11. if (n.right != null){
  12. if (n.right.value == x) return n.value;
  13. queue.offer(n.right);
  14. }
  15. }
  16. return null;
  17. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement