LeetCode 100. Same Tree
来源:互联网 发布:网络集成商有哪些 编辑:程序博客网 时间:2024/06/18 17:51
Description
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.
Solution
利用深度优先搜索DFS来递归。
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); }};
阅读全文
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
- intellij 对 Spring MVC + tomcat 7简单配置
- iText7根据html表格(table)代码生成表格、解决跨行跨列问题
- Redis学习——Redis持久化之RDB备份方式保存数据
- 学习Linux命令(32)
- Turing Tree(线段树区间不同数字)
- LeetCode 100. Same Tree
- 损失函数减肥用,神经网络调权重(深度学习入门系列之六)
- acm_step1.1.6 1.1.7 1.1.8
- h264编码速度质量参数设置
- 使用maven构建多模块项目(二)
- 1-python 变量篇
- 整理一些Python—matplotlib和numpy会常用到的网站
- Intellij IDEA 快捷键
- hibernate笔记-013-多对多双向映射