等价二叉树

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

样例：

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

就是两棵等价的二叉树。

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

就不是等价的。

实现思路：用递归算法，比较两棵二叉树根节点及左右子树是否相等。

实现代码：

/**  * Definition of TreeNode:  * class TreeNode {  * public:  *     int val;  *     TreeNode *left, *right;  *     TreeNode(int val) {  *         this->val = val;  *         this->left = this->right = NULL;  *     }  * }  */ 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 1;           if((a!=NULL&&b==NULL)||(a==NULL&&b!=NULL))           return 0;           if(a->val==b->val)         {              return isIdentical(a->left, b->left) && isIdentical(a->right, b->right);           }         else return 0;     } };

做题感想：考虑了两棵二叉树都为空，或其中一棵二叉树是空的情况，然后进行递归操作，就很好理解了。