Leetcode题解之 —— 相同的树

思路

递归

  • 四种情况
    • 都为叶节点
    • 其中一方为叶节点
    • val相等
    • traversal

题解

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
/**
 * @param {TreeNode} p
 * @param {TreeNode} q
 * @return {boolean}
 */
var isSameTree = function (p, q) {
  if (!p && !q) {
    return true;
  }
  else if (!p || !q) {
    return false;
  }
  else if (p.val === q.val) {
    return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
  }
  return false;
};