java代码实现在一棵二叉链表表示的二叉树中,实现判断两颗二叉树是否相等,并输出运行结果
时间: 2024-03-10 19:48:23 浏览: 18
好的,下面是完整的代码实现,包括输出结果部分:
```java
class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) { val = x; }
}
class Solution {
public boolean isSameTree(TreeNode p, TreeNode q) {
if (p == null && q == null) {
return true;
}
if (p == null || q == null) {
return false;
}
if (p.val != q.val) {
return false;
}
return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
}
}
public class Main {
public static void main(String[] args) {
// 构建两个二叉树
TreeNode p = new TreeNode(1);
p.left = new TreeNode(2);
p.right = new TreeNode(3);
TreeNode q = new TreeNode(1);
q.left = new TreeNode(2);
q.right = new TreeNode(3);
// 判断两个二叉树是否相等
Solution solution = new Solution();
boolean result = solution.isSameTree(p, q);
// 输出结果
if (result) {
System.out.println("两个二叉树相等");
} else {
System.out.println("两个二叉树不相等");
}
}
}
```
以上代码中,我们先构建了两个二叉树,然后调用 `Solution` 类中的 `isSameTree` 方法判断它们是否相等,最后根据结果输出相应的信息。在运行代码时,输出结果应该为“两个二叉树相等”。