[LeetCode]--101. Symmetric Tree

最新推荐文章于 2024-09-05 10:48:32 发布

杜鲁门

最新推荐文章于 2024-09-05 10:48:32 发布

阅读量526

点赞数

分类专栏： LeetCode LeetCode算法分析文章标签： leetcode 二叉树二叉树递归算法对称二叉树

本文链接：https://blog.csdn.net/bug_moving/article/details/52732601

版权

115 篇文章 1 订阅 ¥9.90 ¥99.00

订阅专栏

126 篇文章 0 订阅

订阅专栏

检查给定的二叉树是否是对称的，即围绕中心镜像对称。文章介绍了使用递归和迭代两种方法解决此问题，其中迭代解法利用了队列实现。

摘要由CSDN通过智能技术生成

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

For example, this binary tree [1,2,2,3,4,4,3] is symmetric:

But the following [1,2,2,null,3,null,3] is not:

Note:
Bonus points if you could solve it both recursively and iteratively.

一开始我就想到了递归算法，看图写程序嘛，简单可靠。

public boolean isSymmetric(TreeNode root) {
        if (root == null)
            return true;
        return

了解本专栏

关注

专栏目录