LeetCode Same Tree
来源:互联网 发布:蓝队网络 编辑:程序博客网 时间:2024/06/07 01:02
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.
递归DFS遍历两棵树,在相同的位置上,如果节点有一个为NULL或者两个节点的值不相同,则返回false,遍历完返回true.
class Solution {public: bool isSameTree(TreeNode *p, TreeNode *q) { if(p==NULL&&q==NULL)return true; else if(p==NULL||q==NULL||p->val!=q->val)return false; else{ if(isSameTree(p->left,q->left)==false)return false; return 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
- jQuery.extend
- jquery ligerUI学习
- 公用继承
- C#软件开发实例.私人订制自己的屏幕截图工具(七)添加放大镜的功能
- 使用DWR实现自动补全 类似百度搜索框的自动显示效果
- LeetCode Same Tree
- 社会工作师
- hdu1000 A + B Problem
- 使用eval函数来解析json对象,并且使用jquery的each方法来遍历
- 数据结构之哈夫曼树(c语言)
- oracle,mysql,sql server分页的实现
- 京东接口接入分享
- OpenStack虚拟机创建过程中镜像格式的的变化过程
- Trie树实现词典查找算法