LeetCode100. Same Tree-相同树
Posted walkersteve
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode100. Same Tree-相同树相关的知识,希望对你有一定的参考价值。
一、描述:
二、思路:
属于二叉树类型,使用递归解决;
返回false:一棵树为空,且另一棵树不为空;
返回true两种情况:1两棵树均为空;2两棵树均不为空,且对应位置的结点完全相同;
递归调用,两树均为空是递归结束条件。
三、代码:
1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode { 4 * int val; 5 * TreeNode left; 6 * TreeNode right; 7 * TreeNode(int x) { val = x; } 8 * } 9 */ 10 public class Solution { 11 public boolean isSameTree(TreeNode p, TreeNode q) { 12 if(p==null&& q==null){ 13 return true; 14 } 15 if(p==null&&q!=null || q!=null&&q==null){ 16 return false; 17 } 18 if(p!=null&&q!=null){ 19 return (p.val==q.val)&&isSameTree(p.left,q.left)&&isSameTree(p.right,q.right); 20 } 21 return false; 22 } 23 }
以上是关于LeetCode100. Same Tree-相同树的主要内容,如果未能解决你的问题,请参考以下文章
[LeetCode] 100. Same Tree ☆(两个二叉树是否相同)