Advertisement
Guest User

Untitled

a guest
Mar 26th, 2017
83
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.50 KB | None | 0 0
  1. /**
  2. * Definition for a binary tree node.
  3. * function TreeNode(val) {
  4. * this.val = val;
  5. * this.left = this.right = null;
  6. * }
  7. */
  8. /**
  9. * @param {TreeNode} p
  10. * @param {TreeNode} q
  11. * @return {boolean}
  12. */
  13. var isSameTree = function(p, q) {
  14. if(p === null && q === null)
  15. {
  16. return true;
  17. }
  18. if(p !== null && q !== null)
  19. {
  20. if(p.val == q.val)
  21. {
  22. return isSameTree(p.left,q.left) && isSameTree(p.right, q.right);
  23. }
  24.  
  25. }
  26. return false;
  27. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement