您的位置:首页 > 其它

leetcode Same Tree

2014-08-20 12:39 288 查看
判断两棵二叉树是否相同,则可以用相同的方法分别遍历二叉树

注意判断过程中的细节问题

代码

class Solution {
public:
bool isSameTree(TreeNode *p, TreeNode *q) {

if(p==q&&p==NULL)
return true;

if((!p&&q)||(p&&!q))
return false;

if(p->val!=q->val)
return false;

bool left = isSameTree(p->left, q->left);
bool right = isSameTree(p->right, q->right);

return ((left==right)&&(left==true))?true:false;
}

};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: