100_same_tree.js

// tags: #tree #dfs

// https://leetcode.cn/problems/same-tree/

// time: 48ms | beat 99%
var isSameTree = function (p, q) {
  if (!p && !q) return true;
  if (!p || !q) return false;
  if (p.val !== q.val) return false;
  return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
};