leetcode 100 —— Same Tree
来源:互联网 发布:软件测试方法分类 编辑:程序博客网 时间:2024/06/16 12:42
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.
思路:先序遍历,可以设置flag,提前返回。
class Solution {bool flag = true;public:bool isSameTree(TreeNode* p, TreeNode* q) {preOrder(p, q);return flag;}void preOrder(TreeNode* p, TreeNode *q){if (!flag||(!p&&!q)) return;if ((!p&&q) || (p&&!q) || (p->val != q->val)){flag = false;return;}preOrder(p->left, q->left);preOrder(p->right, q->right);}};
0 0
- leetcode 100 —— Same Tree
- LeetCode——Same Tree
- LeetCode——Same Tree
- Same Tree —— Leetcode
- LeetCode——Same Tree
- 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
- 数据结构学习---堆栈的动态数组实现及链表实现
- dojo enhancedgrid问题:比如说5行数据只能显示4行,10行数据显示7行
- Android ANR产生原因和解决办法
- OC学习笔记之description
- android中的任务栈和启动模式的总结
- leetcode 100 —— Same Tree
- OC循环渐进:代理设计模式
- Service的两种调用方法
- TCP、UDP、Socket
- dz7.2升级到dzx2
- linux 下 c++ 多线程的实现
- angular.js笔记 ---关于Route路由
- Scala 深入浅出实战经典 第80讲:scala中List的泛型分析以及::类和Nil对象
- java 排序