相同的树

LeetCode 100：递归比较两棵树结构和值是否相同。

#algorithm #snippet #evergreen #leetcode #tree #dfs #recursion

[!info] related notes 算法面试题型 MOC 二叉树基础

相同的树

题目

100. 相同的树 - 力扣（LeetCode）

思路

递归判断：

都为空 => 相同
一个为空 => 不同
值不同 => 不同
否则递归比较左右子树

代码（JavaScript）

var isSameTree = function(p, q) {
  if (p === null && q === null) return true;
  if (p === null || q === null) return false;
  if (p.val !== q.val) return false;
  return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
};