leetcode: Same Tree
来源:互联网 发布:域名不合法是什么意思 编辑:程序博客网 时间:2024/06/03 12: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 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&&!q) return true;//终止条件 if(!p||!q) return false;//剪枝 return (p->val==q->val && isSameTree(p->left,q->left) && isSameTree(p->right,q->right));//三方合并 }};
1 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
- mina高并发短连接报java.io.IOException: Too many open files
- com.sun.xml.internal.messaging.saaj.SOAPException
- Linux 统计网络流量备忘
- cocos2dx 简易摇杆demo
- [LeedCode OJ]#88 Merge Sorted Array
- leetcode: Same Tree
- windows mobile 上文件压缩与解压缩(使用ICSharpCode.SharpZipLib.Zip)
- cgal配置以及一些资料
- java jdk 1.6 中文文档
- pcduino在云服务器yeelink平台下实现网页和app对室内的监控。
- PPT制作原则
- ASP.net,用vs做的网站后缀是.sln文件如何发布成网站?
- work plan
- 求镜像的二叉树