LeetCode 100. Same Tree

最新推荐文章于 2024-07-18 16:07:51 发布

原创最新推荐文章于 2024-07-18 16:07:51 发布 · 191 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #树 #Java

LeetCode刷题专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种用于检查两棵二叉树是否完全相同的算法。该算法通过递归方式，对比两棵树的结构和节点值，判断它们是否在结构上一致且节点值相等。文章详细解释了算法的实现过程，包括如何处理空节点和非空节点的比较。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

 /**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    public boolean isSameTree(TreeNode p, TreeNode q) {
        /**
         * 树的遍历采用递归算法
         * isSameTree=isSameTree(left)+isSameTree(right)
         */

        //当前子树相等
        if (p == null && q == null) {
            return true;
        }

        //不相等
        if (p == null || q == null) {
            return false;
        }

        if (p.val != q.val) {
            //不相等
            return false;
        } else {
            //无法判断，向下递归
            return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
        }
    }