Same Tree

最新推荐文章于 2022-04-02 16:09:18 发布

原创最新推荐文章于 2022-04-02 16:09:18 发布 · 173 阅读

0 ·

CC 4.0 BY-SA版权

lettCode 专栏收录该内容

152 篇文章

订阅专栏

本文介绍了一种检查两棵二叉树是否等价的方法。等价的定义为两棵树具有相同的结构并且对应节点的值相等。通过递归方式实现该检查，当两节点皆为空时返回真，若一空一非空则返回假，节点值相等时继续递归检查左右子树。

1.题目

检查两棵二叉树是否等价。等价的意思是说，首先两棵二叉树必须拥有相同的结构，并且每个对应位置上的节点上的数都相等。

2.算法

这道题先序，中序，后序都可以完成，我们思考另一种解法，如果两个节点都为空，说明到头了，如果一个为空，另一个不为空，则两棵树不同，如果两棵树节点都有，并且值也相同，则遍历下一个节点，否则两树不同

    public boolean isIdentical(TreeNode a, TreeNode b) 
    {
        // Write your code here
    	if (a == null && b == null)
    	{
    		return true;
    	}
    	if (a == null || b == null)
    	{
    		return false;
    	}
    	if (a.val != b.val)
    	{
    		return false;
    	}
    	return isIdentical(a.left, b.left) && isIdentical(a.right, b.right); 
    }