leetcode - Same Tree
来源:互联网 发布:buy.apple mac china 编辑:程序博客网 时间:2024/04/29 08:59
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 binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */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 == NULL && q == NULL) return true;if((p == NULL&&q != NULL)||(p != NULL&&q == NULL)||(p->val != q->val)) return false;return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right); }};
0 0
- Leetcode - Tree - Same Tree
- [leetcode][tree] Same Tree
- LeetCode: Same Tree
- LeetCode Same Tree
- [Leetcode] Same Tree
- LeetCode : Same Tree
- [LeetCode] Same Tree
- leetcode 65: Same Tree
- Leetcode 100 Same Tree
- [leetcode] Same Tree
- [LeetCode]Same Tree
- [leetcode]Same Tree
- [Leetcode]Same Tree
- Leetcode: Same Tree
- [LeetCode] Same Tree
- LeetCode-Same Tree
- [leetcode] Same Tree
- LeetCode - Same Tree
- 组合模式(Composite)
- 平凡的我
- hdu 5047 Sawtooth 2014 ACM/ICPC Asia Regional Shanghai Online 数学
- 创建Windows服务in C++
- Hdu 5047 Sawtooth (平面分割) (2014上海Online)
- leetcode - Same Tree
- 关于split与StringTokenizer的理解
- 虚拟机中安装软路由RouterOS详解教程
- IOS中NSUserDefaults的用法(轻量级本地数据存储)
- 构造函数调用顺序
- 逆波兰表达式的转化算法
- hadoop、openstack及swift简介
- STM32 GPIO输出高低电平转换速率测试
- apache+php+mysql win7 64位配置