LeetCode 101.对称二叉树

LeetCode 101.对称二叉树

题目描述

思路求解

这个题目在LeetCode里面属于简单类型的题目(但是我做了挺久！)

主要思路是广度优先搜索，不过要对其进行一点改进
试想，我们先回忆一下二叉树的广度优先搜索算法。首先创建一个队列，将根节点加入进去，然后创建一个循环，只要队列不为空，我们的循环就一直进行。
循环体内部：队列出一个元素，然后访问该元素，如果其存在左子节点，加入队列，如果其存在右子节点，加入队列

如上所说，我们便可以对一颗二叉树进行广度优先遍历，也就是按层遍历
（可能直接说的大家看不懂，建议按照我所说的过程，在一张纸上自己画一个二叉树然后推导一下）

本题的思路和广度优先搜索基本一样，不同的是，我们每次需要有两个节点出队，四个节点入队。即实现对称搜索，详情请看代码

代码演示

class Solution:
    def isSymmetric(self, root: TreeNode) -> bool:
        if not root:return True
        q = [root,root] %加入两个根节点是为了循环体方便
        while q:
            left, right = q.pop(0), q.pop(0) %对称位置的两个节点出队
            if left == None and right == None : continue
            if left == None or right == None : return False
            if left.val != right.val : return False
            
            %对称位置节点入队
            q.append(left.right)
            q.append(right.left)
            q.append(left.left)
            q.append(right.right)
        return True

提交结果

欢迎关注公众号 : 数学算法实验室