【数据结构】判断两棵树是否相等的算法

最新推荐文章于 2024-07-31 14:49:05 发布

菜鸭子

最新推荐文章于 2024-07-31 14:49:05 发布

阅读量4.2k

点赞数 3

分类专栏：算法数据结构文章标签：二叉树

本文链接：https://blog.csdn.net/Febby_/article/details/102498523

版权

本文介绍了如何通过先根遍历判断两棵二叉树是否相等。当两棵二叉树都为空时，它们相等；非空时，如果根节点值相等且左、右子树分别相等，则两棵二叉树也相等。否则，返回不相等。

摘要由CSDN通过智能技术生成

下面用先根遍历的思路描述算法的步骤：
若两棵二叉树都为空，则两棵二叉树相等，返回true;
若两棵二叉树都非空，则

若根结点的值相等，则继续判断它们的左子树是否相等；
若左子树相等，则再继续判断它们的右子树是否相等；
若右子树也相等，则两棵二叉树相等，返回true。

任何其他情况都返回false

二叉链式存储结构的结点类描述：

package tree;

public class BiTreeNode {
   
	public Object data;
	public BiTreeNode lchild,rchild;  //左右孩子域
	
	//构造一个空节点
	public BiTreeNode() {
   
		this(null);
	}
	//构造一颗左、右孩子域为空的二叉树
	public BiTreeNode(Object data) {
   
		this(data,null,null);
	}
	
	//构造一棵数据域和左、右