相同的树

题目：
给定两个二叉树，编写一个函数来检验它们是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

示例 1:

输入: 1 1
/ \ /
2 3 2 3

    [1,2,3],   [1,2,3]

输出: true
示例 2:

输入: 1 1
/
2 2

    [1,2],     [1,null,2]

输出: false
思路：
运用递归，依次判断对应的节点是否相同。

/**
* Definition for a binary tree node.
* public class TreeNode {
*     public int val;
*     public TreeNode left;
*     public TreeNode right;
*     public TreeNode(int x) { val = x; }
* }
*/
public class Solution {
 public bool IsSameTree(TreeNode p, TreeNode 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);
 }
}