如何解决leetcode树之相同的树问题
这篇文章主要介绍如何解决leetcode树之相同的树问题,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!
为太湖等地区用户提供了全套网页设计制作服务,及太湖网站建设行业解决方案。主营业务为做网站、成都网站建设、太湖网站设计,以传统方式定制建设网站,并提供域名空间备案等一条龙服务,秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求,就会得到认可,从而选择与我们长期合作。这样,我们也可以走得更远!
题目
给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入: 1 1 / \ 2 2 [1,2], [1,null,2] 输出: false 示例 3: 输入: 1 1 / \ / \ 2 1 1 2 [1,2,1], [1,1,2] 输出: false 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/same-tree 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
题解
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val = val; * this.left = left; * this.right = right; * } * } */ class Solution { public boolean isSameTree(TreeNode p, TreeNode q) { if(p==null && q==null) { return true; } if(p!=null && q!=null && p.val==q.val) { return isSameTree(p.left,q.left) && isSameTree(p.right,q.right); } return false; } }
以上是“如何解决leetcode树之相同的树问题”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注创新互联行业资讯频道!
网页名称:如何解决leetcode树之相同的树问题
转载源于:http://scyanting.com/article/gpigco.html