检查两个树是否相等
//给两棵树的根,判断两棵树是否是相等的 (值相等即可)
//用 递归 判断左子树右子树是否是相等的
public static boolean isSameTree(Node p, Node q){ //判断两个树是否相等
if(p == null && q == null){
return true;
}
if(p == null || q == null){
return false;
}
return p.value == q.value
&& isSameTree(p.left, q.left)
&& isSameTree(p.right, q.right);
}
怎么判断两棵树互为镜像
import java.util.*;
public class Trees{
public static boolean isMirror(Node p, Node q){ //判断两个二叉树是否互为镜像
if(p == null && q == null){
return true;
}
if(p == null || q == null){
return false;
}
return p.value == q.value
&& isMirror(p.left, q.right)
&& isMirror(p.right, q.left);
}
}