leetcode--Same Tree
来源:互联网 发布:ubuntu下php环境搭建 编辑:程序博客网 时间:2024/06/16 16:51
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.
分类:二叉树
题意:判断两个二叉树是否相同。
解法1:递归。对于两个根节点而已,如果都为空,则相同。如果其中一个为空,另外一个不为空,则返回假。
如果两个都不为空,判断值是否相同。如果相同,递归判断两者的左右子树。
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public boolean isSameTree(TreeNode p, TreeNode q) {if(p==null&&q==null) return true;else if(p==null&&q!=null) return false;else if(p!=null&&q==null) return false;else{if(p.val==q.val){return isSameTree(p.left, q.left)&&isSameTree(p.right, q.right);}else{return false;}} }}
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
- 欢迎使用CSDN-markdown编辑器
- JSP快速入门教程——全十讲
- Qt键盘驱动映射及简单ui界面
- Struts2高危漏洞分析和解决方案
- Project Euler:Problem 45 Triangular, pentagonal, and hexagonal
- leetcode--Same Tree
- SpringMVC学习(一)
- Kafka(二):环境搭建&测试
- 笔记111--调用相机并裁剪,从相册截图。及原理分析
- AndroidUI:Android的Holo Theme
- 自定义drawable
- Hibernate - is not mapped
- 解决phpmyadmin上传文件大小的限制
- Android Virtual Devices