作业帮 > 数学 > 作业

创建一棵如下图所示的两棵二叉树,并判断两颗二叉树是否等价的算法.

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/01 13:28:03
创建一棵如下图所示的两棵二叉树,并判断两颗二叉树是否等价的算法.
看不到图,简单写了下判断二叉树等价的方法,不知道是不是楼主需要的...
public static boolean MyFunction(node root1,node root2)
{
if (root1==null && root2==null)
return true;
else if (root1==null || root2==null)
return false;
else if (root1 != root2)
return false;
else if (root1==root2)
return (MyFunction(root1.left,root2.left)&&MyFunction(root1.right,root2.right));
}