Same Tree

判断两个二叉树是否相等,入门级递归。

bool isSameTree(TreeNode *p, TreeNode *q) {
    if(p == NULL && q == NULL)
        return true;
    if(p == NULL || q == NULL)
        return false;
    if(p->val != q->val)
        return false;
    return isSameTree(p->left, q->left)&&isSameTree(p->right, q->right);            
}

 

posted on 2013-09-12 20:46  waruzhi  阅读(84)  评论(0编辑  收藏  举报

导航