题目:判断对称二叉树
给定一个二叉树,检查它是否是镜像对称的。
例如,二叉树 [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
示例:
输入: [2,1,5,6,2,3]
输出: 10
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/symmetric-tree
分析
说实话这道题我想了挺久的,可能太久没接触过二叉树了。
比较容易得到的思路是是递归。根节点下的左右两棵树在一个方法内分别 进行先序递归遍历,但是不同的是,一个是从左边开始的先序遍历,一个是从右边开始的先序遍历。然后依次判断元素是否相同即可。
另外也可以使用迭代的方式,因为是先序遍历,先遍历到先判断,所以这里可以使用一个特点相同的队列数据结构来辅助迭代。每次取出来两个元素,然后按照一左一右把元素放进去即可。(参考代码即可理解)
代码实现
方法一
class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) {
val = x; }
}
public boolean isSymmetric(TreeNode root) {
if (root == null) return true;