二叉树-比较两个二叉树是否相等

本文介绍了一种判断两个二叉树是否相等的方法,包括结构和值的比较。通过递归方式,首先检查两树是否同时为空,然后对比根节点值,最后递归比较左右子树。

1.题目:给定两个二叉树,编写一个函数判断这两个二叉树是否相等;相等包括结构相等和值相等

2.题目分析:

(1)如果两个树均为空,则相等,返回true;

(2)如果只有一个树为空,则不相等,返回false;

(3)如果两个树的根节点的值不相等,则不相等,返回false;

(4)如果两个树的根节点的值相等,则分别比较它们的左子树、右子树是否相等(可采用递归的方法)

3.代码设计:递归思想

4.程序源代码:

public boolean isSameTree(TreeNode p,TreeNode q){
        //两棵二叉树均为null
        if(p == null && q == null){
            return true;
        }
        //其中只有一棵树为null
        if(p == null || q == null){
            return false;
        }
        //节点值不相等
        if(p.val != q.val){
            return false;
        }
        //两棵树不为null,且节点值相等,分别比较该节点的左子树、右子树
        return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
 }

 

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值