leetcode[100] Same Tree

判断两个树是不是相等。

思路：递归。当前节点相等，且他们左子树和右子树都相等。

class Solution {
public:
    bool isSameTree(TreeNode *p, TreeNode *q) 
    {
        if (!p) return !q;
        if (!q) return !p;

        bool lflag = true;    

        if (p -> val == q -> val)
        {
            lflag = isSameTree(p -> left, q -> left);
            return lflag && isSameTree(p -> right, q -> right);
        }
        else
            return false;
    }
};