LeetCode-Same Tree & Symmetric Tree

女爷i 2022-08-06 15:07 153阅读 0赞

两道题放一块了，

一个是判断两棵树是否相同：

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.

一个是判断一棵树是否对称：

iven a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).

For example, this binary tree is symmetric:

1
       / \
      2   2
     / \ / \
    3  4 4  3

But the following is not:

1
       / \
      2   2
       \   \
       3    3

通过这两道题，可以深刻的体会到树本身递归的特性，用递归求解是非常方便的，代码还非常的简洁：

public boolean isSameTree(TreeNode p, TreeNode q) {
            if (p == null && q == null) return true;
            else if (p == null || q == null) return false;
            if (p.val != q.val) return false;
            return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
        }

public boolean isSymmetric(TreeNode root) {
            if (root == null) return true;
            return dfs(root.left, root.right);
        }
        
        private boolean dfs(TreeNode left, TreeNode right) {
            if (left == null && right == null) return true;
            else if (left == null || right == null) return false;
            if (left.val != right.val) return false;
            return dfs(left.left, right.right) && dfs(left.right, right.left);
        }

这种解题实在是太美了。。。

发表评论取消回复

表情：

评论列表（有 0 条评论，153人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - Easy - 101. Symmetric Tree

Topic Tree Depth-First Search Breadth-first Search Description [https://

素颜马尾好姑娘i/ 2022年12月28日 04:06/ 0 赞/ 121 阅读

相关 LeetCode--Symmetric Tree

Problem: > Given a binary tree, check whether it is a mirror of itself (ie, > symmetr

た入场券/ 2022年08月18日 00:56/ 0 赞/ 4 阅读

相关 leetCode 101/199-Symmetric Tree/Binary Tree Right Side View

一：leetcode 101 [Symmetric Tree][] 题目： Given a binary tree, check whether it is a mirro

青旅半醒/ 2022年08月07日 11:39/ 0 赞/ 7 阅读

相关 LeetCode-Same Tree & Symmetric Tree

两道题放一块了，一个是判断两棵树是否相同： Given two binary trees, write a function to check if they are e

女爷i/ 2022年08月06日 15:07/ 0 赞/ 154 阅读

相关 Symmetric Tree--LeetCode

题目： Given a binary tree, check whether it is a mirror of itself (ie, symmetric around

妖狐艹你老母/ 2022年08月05日 14:23/ 0 赞/ 7 阅读

相关 LeetCode刷题（C++）——Symmetric Tree（Easy）

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its ce

悠悠/ 2022年06月16日 00:14/ 0 赞/ 154 阅读

相关 [leetcode]: 101. Symmetric Tree

1.题目 Given a binary tree, check whether it is a mirror of itself (ie, symmetric aroun

Dear 丶/ 2022年06月15日 04:42/ 0 赞/ 141 阅读

相关 leetcode题记:Symmetric Tree

编程语言：JAVA 题目描述： Given a binary tree, check whether it is a mirror of itself (i

爱被打了一巴掌/ 2022年05月18日 07:50/ 0 赞/ 220 阅读

相关 101. Symmetric Tree

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its ce

我会带着你远行/ 2022年05月11日 18:46/ 0 赞/ 150 阅读

相关 [LeetCode] Symmetric Tree 判断对称树

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its ce

港控/mmm°/ 2022年04月13日 21:19/ 0 赞/ 140 阅读