🥈 二叉树的比较

function Node(value) {
  this.value = value;
  this.left = null;
  this.right = null;
}
var a1 = new Node('a');
var b1 = new Node('b');
var c1 = new Node('c');
var d1 = new Node('d');
var e1 = new Node('e');
var f1 = new Node('f');
var g1 = new Node('g');
var h1 = new Node('h');
var i1 = new Node('i');
var j1 = new Node('j');
var k1 = new Node('k');
a1.left = b1;
a1.right = c1;
b1.left = d1;
b1.right = e1;
c1.left = f1;
c1.right = g1;
d1.left = h1;
d1.right = i1;
g1.left = j1;
g1.right = k1;
var a2 = new Node('a');
var b2 = new Node('b');
var c2 = new Node('c');
var d2 = new Node('d');
var e2 = new Node('e');
var f2 = new Node('f');
var g2 = new Node('g');
var h2 = new Node('h');
var i2 = new Node('i');
var j2 = new Node('j');
var k2 = new Node('k');
a2.left = b2;
a2.right = c2;
b2.left = d2;
b2.right = e2;
c2.left = f2;
c2.right = g2;
d2.left = h2;
d2.right = i2;
g2.left = j2;
g2.right = k2;
function compareTree(root1, root2) {
  if (root1 == root2) return true; // 是同一棵树, 如果是就返回 true
  if ((root1 == null && root2 != null) || (root2 == null && root1 != null)) return false; // 两棵树有一颗为空就返回 false
  if (root1.value != root2.value) return false; // 相同位置的值不相等就返回 false
  var leftBool = compareTree(root1.left, root2.left); // 判断左子树是否相等
  var rightBool = compareTree(root1.right, root2.right); // 判断右子树是否相等
  return leftBool && rightBool; // 必须左右子树都相等才算相等
}
console.log(compareTree(a1, a2));