题解 | #判断二叉树是否相等#
判断二叉树是否相等
https://www.nowcoder.com/practice/9a9e74b71f944efab9992925f7f9a65e
判断两个二叉树是否相等。
首先判断是否都是null，是则返回true。
接着如果其中一个为null（意味另一个不是null），则肯定不相等，返回false。
接着用递归的方法，挨个循环遍历二叉树的所有左右节点和值是否相同，是的话则返回true，否则返回false
import java.util.*;
/*
* public class TreeNode {
* int val = 0;
* TreeNode left = null;
* TreeNode right = null;
* }
*/
public class Solution {
/**
* @param p TreeNode类
* @param q TreeNode类
* @return bool布尔型
*/
public boolean isSameTree (TreeNode p, TreeNode q) {
// write code here
if(p == null && q == null) return true;
if(p == null || q == null) return false;
if(p.val == q.val && isSameTree(p.left, q.left) && isSameTree(p.right, q.right)){
return true;
} else{
return false;
}
}
}
投递大疆等公司7个岗位