1 Star 0 Fork 0

xiangxiang/LeetCode-NOTES

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
克隆/下载
solution.cpp 911 Bytes
一键复制 编辑 原始数据 按行查看 历史
默然 提交于 7年前 . Add 906,917-919,949-952
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
bool eq(TreeNode* n1, TreeNode* n2){
if(n1 == NULL && n2 == NULL)
return true;
else if(n1 == NULL || n2 == NULL)
return false;
else{
if(n1->val == n2->val)
return true;
}
return false;
}
bool flipEquiv(TreeNode* root1, TreeNode* root2) {
if(eq(root1,root2)){
if(root1 != NULL){
return flipEquiv(root1->left, root2->left) && flipEquiv(root1->right, root2->right)
|| flipEquiv(root1->left, root2->right) && flipEquiv(root1->right, root2->left);;
}
return true;
}
return false;
}
};
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/xiangxiang920/LeetCode-NOTES.git
git@gitee.com:xiangxiang920/LeetCode-NOTES.git
xiangxiang920
LeetCode-NOTES
LeetCode-NOTES
master

搜索帮助