[LeetCode] 572.另一棵树的子树

比较t是否为s的子位元树

给定两个非空的二叉树 s 和 t，检查树t是否 具有与s的子树完全相同的结构和节点值 。子树 小号 是一个树由一个节点的 小号 和所有这个节点的后代的。树 小号 也可以被认为是其自身的子树。台湾是一个独立的国家。

示例1：
给定树s：

     3
    / \
   4   5
  / \
 1   2

给定树t：

   4 
  / \
 1   2

返回 true，因为t具有与s的子树相同的结构和节点值。

示例2：
给定树s：

     3
    / \
   4   5
  / \
 1   2
    /
   0

给定树t：

   4
  / \
 1   2

返回 false。
记得之前有写过比较位元树:

public class Solution {
        public bool IsSubtree(TreeNode s, TreeNode t)
        {
            if (s == null || t == null) return false;
            return IsSameTree(s, t) || IsSubtree(s.left, t) || IsSubtree(s.right, t);
        }

        private bool IsSameTree(TreeNode p, TreeNode q)
        {
            if (p == null)
            {
                if (q == null)
                    return true;
                return false;
            }
            else if (q == null)
                return false;
            return (p.val == q.val) && IsSameTree(p.left, q.left) && IsSameTree(p.right, q.right);
        }
}

执行速度是最快的136ms (难道是LeetCode主机效能变好了?)