判断是否是两个相同的树

[liuyingbin19222]

• 判断两树是否相同： 使用尾递归来实现 ， 尾递归可以转换为 迭代;

  var isSameTree = (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);
  }

  迭代实现:

  while(p.left != null){
      if( p.val != q.val && p != null && q != null){
          return false;
      }
      p = p.left  == null ? p.left : p.right;
      q = q.left == null ? q.right : q.right;
  }
  return true;