等价二叉树

一、问题描述

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

样例

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

就是两棵等价的二叉树。

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

就不是等价的。

二、解题思路

        运用递归算法，比较两棵树相同位置的节点，若相同，返回1，若不相等，返回0。

三、我的代码

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) {
        if(a==NULL&&b==NULL)  return 1;
        if(a==NULL&&b!=NULL)  return 0;
        if(a!=NULL&&b==NULL)  return 0;
        if(a->val!=b->val)  return 0;
        bool left=isIdentical(a->left,b->left);
        bool right=isIdentical(a->right,b->right);
        return left&&right;
    }
};

四、我的感想

    问题的思想很简单，但是要注意分两棵树为不为空的情况，然后运用了bool型函数，返回0,1即可。