leetcode100~Same Tree

最新推荐文章于 2025-09-06 17:22:57 发布

淹不死的水

最新推荐文章于 2025-09-06 17:22:57 发布

阅读量503

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/stone_yw/article/details/55668346

leetcode 专栏收录该内容

106 篇文章

订阅专栏

本文介绍了一种用于检查两棵二叉树是否完全相同的算法，包括它们的结构和节点值。提供了两种实现方法：一种是递归方式，另一种是非递归方式使用栈来完成遍历。

Given two binary trees, write a function to check if they are equal or not.

Two binary trees are considered equal if they are structurally identical and the nodes have the same value.

该题比较简单，不作解释，不懂的话，欢迎提问~

public class IsSameTree {
    //递归实现
    public boolean isSameTree(TreeNode p,TreeNode q) {
        if(p==null && q==null) return true;
        if(p==null || q==null) return false;
        return (p.val==q.val) && isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
    }
    //非递归
    public boolean isSameTree2(TreeNode p,TreeNode q) {
        Stack<TreeNode> stack = new Stack<>();
        stack.push(p);
        stack.push(q);
        while(!stack.isEmpty()) {
            q=stack.pop();
            p=stack.pop();
            if(p==null && q==null) continue;
            if(p==null || q==null) return false;
            if(p.val!=q.val) return false;

            stack.push(p.left);
            stack.push(q.left);

            stack.push(p.right);
            stack.push(q.right);
        }
        return true;
    }
}