leetcode-100-Same Tree
来源:互联网 发布:河南省进出口数据 编辑:程序博客网 时间:2024/05/04 07:55
Same Tree
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) { //递归 if(!p&&!q) return true; if(!p&&q||p&&!q||p->val!=q->val) return false; return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right); // 左右子树都为true 才返回为true } bool isSameTree(TreeNode* p, TreeNode* q) { //非递归 if(p==NULL&&q==NULL) return true; else if((!p&&q)||(p&&!q)) return false; queue<TreeNode*>T1,T2; T1.push(p); T2.push(q); bool b=true; while(!T1.empty()&&!T2.empty()){ TreeNode* x=T1.front(); TreeNode* y=T2.front(); T1.pop(); T2.pop(); if(x->val!=y->val) return false; if((!x->left&&y->left)||(x->left&&!y->left)) return false; else if(x->left&&y->left){ T1.push(x->left); T2.push(y->left); } if((!x->right&&y->right)||(x->right&&!y->right)) return false; else if(x->right&&y->right){ T1.push(x->right); T2.push(y->right); } } return true; }};
0 0
- Leetcode 100 Same Tree
- LeetCode(100)Same Tree
- LeetCode 100 Same Tree
- LeetCode: Same Tree [100]
- [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
- leetcode-100-Same Tree
- Leetcode # 100 Same Tree
- leetCode #100 same tree
- leetcode: (100) Same Tree
- codeforces #307 B. ZgukistringZ(枚举+计数)
- Win10预发行版5个密钥曝光!激活就靠它
- cacti安装记录 第一阶段 LAMP源码环境配置 复盘
- 通过luarocks贡献代码
- Permutation 各种变种
- leetcode-100-Same Tree
- ipad 连接 win8 总是出现 信任此电脑
- 浅谈用 源码包,rpm包安装软件的区别、相同结果的实现与pkg-congfig的关系 (研究总结)
- MATLAB电路问题的多种解法
- bootstrap的导航栏
- leetcode-191-Number of 1 Bits
- LeetCode: Invert Binary Tree
- leetcode-136-Single Number
- Minimum Size Subarray Sum