LeetCode 100: Same Tree
来源:互联网 发布:2016网络彩票开售 编辑:程序博客网 时间:2024/05/22 03:50
Same Tree
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.
解题思路
递归(recursion),代码如下:
/** * 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 == NULL && q == NULL) return true; if (p == NULL || q == NULL) return false; if (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: 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
- An Introduction to UE4 Plugins
- ContentProvider
- 原windows下安装redis
- 广西应急减灾救灾系统个人理解
- eclipse 中的maven 不能自动关联下载代码的解决方案
- LeetCode 100: Same Tree
- File Input and Output with R
- 致员工:失败?被淘汰?并不是能力不行,而是……
- ubb js
- Multi-Threading: How to Create Threads in UE4
- linux awk命令详解
- mongodb 3.0.x 添加用户名和密码设置权限
- WebView调用了onReceivedError之后,还是调用onPageFinished。
- Hibernate中java对象的状态