leetcode 100. 相同的树
Posted forever_time
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode 100. 相同的树相关的知识,希望对你有一定的参考价值。
给定两个二叉树,编写一个函数来检验它们是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
示例 1:
输入: 1 1
/ /
2 3 2 3
[1,2,3], [1,2,3]
输出: true
1 class Solution { 2 public boolean isSameTree(TreeNode p, TreeNode q) { 3 return isSame( p, q); 4 } 5 public boolean isSame(TreeNode p, TreeNode q) { 6 if(p==null&&q==null){ 7 return true; 8 }else if(p!=null&&q!=null){ 9 if(p.val!=q.val) return false; 10 return isSame(p.left,q.left)&&isSame(p.right,q.right); 11 }else return false; 12 } 13 }
以上是关于leetcode 100. 相同的树的主要内容,如果未能解决你的问题,请参考以下文章