LeetCode 100. Same Tree
来源:互联网 发布:数据库unique 编辑:程序博客网 时间:2024/04/30 23:23
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
/** * 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 isSameTree(TreeNode* p, TreeNode* q) { bool record=false; if(p==NULL&&q==NULL){ return true; } else if(p==NULL&&q!=NULL||p!=NULL&&q==NULL)return false; TreeNode *tempPleft=p->left; TreeNode *tempPright=p->right; TreeNode *tempQleft=q->left; TreeNode *tempQright=q->right; if(tempPleft==NULL&&tempPright==NULL&&tempQleft==NULL&&tempQright==NULL){ if(p->val==q->val) return true; else return false; } else if(tempPleft!=NULL&&tempPright!=NULL&&tempQleft!=NULL&&tempQright!=NULL){ if(tempPleft->val==tempQleft->val&&tempQright->val==tempPright->val){ record=isSameTree(tempPleft,tempQleft)&&isSameTree(tempPright,tempQright); } else{ record = false; } } else if(tempPleft==NULL&&tempPright!=NULL&&tempQleft==NULL&&tempQright!=NULL){ if(tempQright->val==tempPright->val) record=isSameTree(tempPright,tempQright); else{ record=false; } } else if(tempPleft!=NULL&&tempPright==NULL&&tempQleft!=NULL&&tempQright==NULL){ if(tempPleft->val==tempQleft->val) record=isSameTree(tempPleft,tempQleft); else{ record=false; } } else{ record=false; } return record; }};
0 0
- [LeetCode]100.Same Tree
- LeetCode 100. Same Tree
- 【LeetCode】100.Same Tree
- [Leetcode] 100. Same Tree
- [Leetcode] 100. Same Tree
- LeetCode --- 100. Same Tree
- LeetCode 100. Same Tree
- [leetcode] 100.Same Tree
- leetCode 100. Same Tree
- [LeetCode]100. Same Tree
- 100. Same Tree LeetCode
- LeetCode 100. Same Tree
- LeetCode 100. Same Tree
- [LeetCode]100. Same Tree
- 【LeetCode】100. Same Tree
- leetcode 100. Same Tree
- leetcode 100. Same Tree
- 【Leetcode】100. Same Tree
- iOS 导航栏标题文字颜色渐变
- HDU-1301-Jungle Roads
- Build OpenCV 3.1 from source files on Windows
- python数据类型详解
- HDU 1106 排序(简单分类模拟)
- LeetCode 100. Same Tree
- Mac下使用mysql
- 爬动的蠕虫
- BSOJ 3022 又一类数字三角形--根据数据范围的优化+背包思想递推/搜索
- Atitit 编程语言原理与概论attilax总结 三大书籍总结
- TCP迭代服务器
- 《算法竞赛入门经典》第四章总结
- MySQL之MySQL5.7中文乱码
- 【非常高%】【codeforces 733A】Grasshopper And the String