等价二叉树

1.描述：

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

样例

    1             1
   / \           / \
  2   2   and   2   2
 /             /
4             4

就是两棵等价的二叉树。

    1             1
   / \           / \
  2   3   and   2   3
 /               \
4                 4

就不是等价的。

2.思路：

若两根节点都为空，返回true，若二者其一为空，另一不为空，返回false，若二者都不为空，且数值相等，则返回递归判断两个左子树和递归判断右子树的并结果，若二者值不同则返回false

3.代码：

bool isIdentical(TreeNode* a, TreeNode* b) {
        if(a==NULL&&b==NULL)  
           return true;  
       if((a!=NULL&&b==NULL)||(a==NULL&&b!=NULL))  
           return false;  
       if(a->val==b->val)  
       {  
           return isIdentical(a->left, b->left) && isIdentical(a->right, b->right);  
       }  
       else return false;
    }

4.感想：

这个题很简单，没什么感想