LeetCode 100 Same Tree
来源:互联网 发布:c语言之父的一段代码 编辑:程序博客网 时间:2024/06/03 17:11
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) return false; bool flag = isSameTree(p?p->left:nullptr,q?q->left:nullptr); if(!flag) return false; flag = isSameTree(p?p->right:nullptr,q?q->right:nullptr); if(!flag) return false; if(p->val == q->val) return true; return false; }};
对于我上面的代码更加简洁的代码:
bool isSameTree(TreeNode *p, TreeNode *q) { if (p == NULL || q == NULL) return (p == q); return (p->val == q->val && isSameTree(p->left, q->left) && isSameTree(p->right, q->right));}
阅读全文
1 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
- 文章标题
- Vue.js安装(小白教程)
- pageOfficeLink在actionk动态打开一个excel
- SecureCRT乱码,SecureFX中文乱码,SecureFX显示中文乱码,SecureCRT中文乱码,SecureFX乱码
- 如何在IP Integrator中使用HLS IP
- LeetCode 100 Same Tree
- aqtest 004
- mybatis 防止 sql 注入 和 mybatis 的预编译
- openssl 证书解析
- 50mA带BASE极光耦型号TLP131,TLP630工作原理图
- 本地大图片的处理
- PhotoShop等比缩放图片
- localtime_r的替代实现
- app包下的fragment 和 v4 包下的fragment的区别 以及兼容包support v4 v7 v13