二叉树的比较 ~ isSameTree算法实现

Posted 2021-03-23 ajaxkong

字节三面的一道面试题，判断是否是相同二叉树

1 var isSameTree = function (p, q) {
2   if (p === null && q === null) return true;
3   if (p === null && q !== null) return false;
4   if (p !== null && q === null) return false;
5   if (p.val !== q.val) return false;
6   return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
7 };