LeetCode 100 Same Tree
来源:互联网 发布:java list集合排序 编辑:程序博客网 时间:2024/05/18 02:04
题目描述
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.
分析
用递归,首先要判断输入的两个结点,是否同时为null,还是其中一个为null,否则会出现异常。
p.val和q.val相等,同时结点左右结点同时满足这个规则,则相等。
代码
public static boolean isSameTree(TreeNode p, TreeNode q) { if (p == null && q == null) { return true; } else if (p == null || q == null) { return false; } return p.val == q.val && isSameTree(p.left, q.left) && isSameTree(p.right, q.right); }
1 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
- Codeforces Round #333(div1.b/div2.d) / problem 601b - 单调栈
- hdu 5294 Tricks Device spfa+网络流
- 线性表的顺序存储
- Zstack中使用串口
- js将form内的表单序列化为json字符串、数组、对象
- LeetCode 100 Same Tree
- Python机器学习——sklearn常用模块及类及方法
- 线性表的链式存储
- Servlet :防止表单重复提交
- jQuery Validate验证框架详解
- 异常以及异常处理框架探析
- UISlide 的应用之三色素的控制
- oracle数据库字符集的修改
- 【snippet HTML】持续更新