572.另一棵树的子树

另一棵树的子树

给你两棵二叉树 root 和 subRoot。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。

解析

var isSubtree = function (root, subRoot) {
  if (!root) return false;
  function isSame(a, b) {
    if (!a && !b) return true;
    if (!a || !b) return false;
    return a.val === b.val && isSame(a.left, b.left) && isSame(a.right, b.right);
  }
  return isSame(root, subRoot) || isSubtree(root.left, subRoot) || isSubtree(root.right, subRoot);
};