等价二叉树

题目描述：检查两棵二叉树是否等价。等价的意思是说，首先两棵二叉树必须拥有相同的结构，并且每个对应位置上的节点上的数都相等。

解题思路：用递归函数分别遍历两颗二叉树，由于题目返回类型是bool，直接递归判断两颗树的节点的值是否一样就行了。

实现代码：class Solution {
public:
    /**
     * @aaram a, b, the root of binary trees.
     * @return true if they are identical, or false.
     */
    bool isIdentical(TreeNode* a, TreeNode* b) {
        // Write your code here
        if(a==NULL&&b==NULL) return true;
        if((a==NULL&&b!=NULL)||(a!=NULL&&b==NULL)||a->val!=b->val) return false; 
        if(a->val==b->val)
        {
            return(isIdentical(a->left,b->left)&&isIdentical(a->right,b->right));
        }
    }
};

感悟：与以前做的题一样，用好递归函数遍历二叉树，本题的返回类型是bool，所以直接return就行了。