判断两棵二叉树是否相等(Java实现)

    判断树是否相等,就是判断树中的每一个节点是否相等,根节点和根节点做比较,根节点的左子节点和左子节点作比较,右子节点和右子节点作比较,直到没有节点比较为止,中间只要一个节点不相等,就返回false,只有都相等才返回true。

    这里是树结构,遍历的话只能通过递归调用遍历每一个节点以及它的左右子节点。考虑使用递归的思想。但是递归需要判断终止条件,这里终止条件就是节点为空,它的父节点已经是叶子节点了。

     使用Java实现代码如下:

package com.xxx.algorithm.tree;

public class Tree {
	
	public TreeNode root;
	public void insert(int data){
		TreeNode node = new TreeNode(data);
		if(root==null){
			root = node;
		}else{
			TreeNode cur = root;
			TreeNode parent = null;
			while(true){
				parent = cur;
				if(data<cur.data){			
					cur = cur.left;
					if(cur==null){
						parent.left = node;
						break;
					}
				}else{
					cur = cur.right;
					if(cur==null){
						parent.right = node;
						break;
					}
				}
			}
		}
	}
	
	public void preOrder(TreeNode node){
		if(node!=null){
			System.out.print(node.data+" ");
			preOrder(node.left);
			preOrder(node.right);
		}
	}

	public vo
### Java 实现检查两棵二叉树是否相等 为了验证两棵二叉树是否相等,可以采用递归的方式比较每一对对应的节点。具体来说: #### 判定逻辑 当处理两个二叉树时,如果两者都为空,则认为这两棵树是相同的;如果仅有一个为空而另一个不为空,则显然不同。对于非空情况下的根节点及其左右子树均需满足对应位置上的值一致的要求[^3]。 下面是一个完整的解决方案,用于定义 `TreeNode` 类以及实现上述算法的辅助函数 `isSameTree` 和主调用接口 `checkTreesEquality`: ```java // 定义二叉树节点类 class TreeNode { int val; TreeNode left, right; public TreeNode(int item) { val = item; left = right = null; } } public class BinaryTreeChecker { /** * 主要功能:提供外部访问入口以检测两棵二叉树是否完全相同. */ public static boolean checkTreesEquality(TreeNode p, TreeNode q) { return isSameTree(p, q); } private static boolean isSameTree(TreeNode t1, TreeNode t2) { // 如果两个节点都是null,则视为匹配成功 if (t1 == null && t2 == null) return true; // 若其中一个为null则说明结构已不同 if ((t1 != null && t2 == null) || (t1 == null && t2 != null)) return false; // 当前节点值不同也代表失败 if (t1.val != t2.val) return false; // 继续递归检验左右子树 return isSameTree(t1.left, t2.left) && isSameTree(t1.right, t2.right); } } ``` 此代码片段展示了如何通过递归来逐层对比两棵二叉树中的各个节点,从而得出最终结论。每当遇到一对不同的节点或其下级分支存在差异时即刻返回 `false`; 只有在整个过程中始终未发现任何区别才会最终确认二者确实相等并返回 `true`.
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

luffy5459

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值