题100：相同的树

题目

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

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

c#

思路

递归调用，设定两个bool类型的变量用于判断左右子树是否完全一致。

/**
 * 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)//p, q都是null
            {
                return true;
            }
            else if (p == null || q == null || p.val != q.val) //p, q中有一个为空，或者是p, q对应结点值不相等
            {
                return false;
            }
            else
            {
                bool iSameTree1 = IsSameTree(p.left, q.left);
                bool iSameTree2 = IsSameTree(p.right, q.right);
                return iSameTree1&&iSameTree2;
            }
        }
 }