码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode167 Same Tree

时间:2015-07-11 22:42:30      阅读:131      评论:0      收藏:0      [点我收藏+]

标签:

题意:怎么判断两个二叉树相同

思路:递归,值得注意的······需要判断树是否为空,否则会报超时的错····为什么是超时呢····奇怪

代码:

bool isSameTree(TreeNode* p, TreeNode* q) {

        if(p == NULL && q == NULL)
            return true;
        if((p ==NULL && q!= NULL) || (p!= NULL && q ==NULL))
            return false;

        
        if(p->val == q->val){
            bool l = isSameTree(p->left,q->left);
            bool r = isSameTree(p->right,q->right);
            return l&&r;
        }
        else
            return false;
        
    }

 

leetcode167 Same Tree

标签:

原文地址:http://www.cnblogs.com/puyangsky/p/4639480.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!