[leetcode二叉树系列]4 对称二叉树

[leetcode二叉树系列]4 对称二叉树

本文涉及知识点

二叉树的遍历队列的运用

二叉树的遍历和队列的相关概念前面已经介绍，忘记了的小伙伴复习后再看效果一定翻倍哟！

二叉树知识复习：[今天给二叉树加个BGM，二叉树唱歌了！]

队列知识复习：[leetcode栈队列]1 栈实现队列

1Leetcode101 对称二叉树

给定一个二叉树，检查它是否是镜像对称的。

示例1：

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

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

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

1    / \   2   2    \   \    3    3

小蓝希望大家在此思考1分钟，

效果更好哈！

0

1

题目解析

思路

思路阐述

如果为对称二叉树，其连续的左右子节点值是相等的。我们将两节点先入队，然后每次从队列取出两个节点，最后将其左右子节点按照相反的顺序入队。队列空则结束判断。下面画图理解下。

从根节点访问，先把根节点的左右节点放入队列中。

02

代码实现

1c++版本

2python版本

3java版本

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。