100. Same Tree
来源:互联网 发布:淘宝刷钻网 编辑:程序博客网 时间:2024/05/30 05: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.
思路:一直检查到根节点,不一样的就return false。逻辑一定要清楚。
/** * 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) { return checkChildren(p, q); } bool checkChildren(TreeNode *p, TreeNode *q) { if ((p == NULL&&q != NULL) || (p != NULL && q == NULL)) { return false; } if (p == NULL && q == NULL) { return true; } if (p->val != q->val) { return false; } return checkChildren(p->left, q->left) && checkChildren(p->right, q->right); }};
0 0
- [LeetCode]100.Same Tree
- LeetCode 100. Same Tree
- 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
- 100. Same Tree
- 100.Same Tree
- 100. Same Tree
- 100. Same Tree
- 100. Same Tree
- leetCode 100. Same Tree
- 100. Same Tree
- [LeetCode]100. Same Tree
- hadoop--HA分布式集群部署步骤总结
- iOS 不同系统横竖屏转动
- 开发诗
- 基于Selenium的自动化测试框架
- JavaScript中函数节流的理解
- 100. Same Tree
- arm第三方库移植
- Masonry介绍与使用实践
- login模块说明
- Xcode常用快捷键
- 【Android基础知识】Http协议基础
- SharePoint 2013 OWA 打开Word时:很抱歉,出现问题,无法打开此文档。打开Excel是:"/x"应用程序中的服务器错误; 其他长见问题修改
- hdu2857 直线交点 点关于某直线的对称点
- ICA