面试150 对称二叉树

思路

联想递归三部曲:传入参数、遍历方式、返回什么。本题联想到先序遍历的方式,需要遍历整颗二叉树,最后返回的是一个布尔值。然后我们需要传入的是左子树和左子树的节点,然后分别进行比较。

python 复制代码
# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def isSymmetric(self, root: Optional[TreeNode]) -> bool:
        def compare(left,right):
            if left==None and right==None:
                return True
            elif left==None and right!=None:
                return False
            elif left!=None and right==None:
                return False
            elif left.val!=right.val:
                return False
            Left=compare(left.left,right.right)#比较左子树的左孩子和右子树的右孩子
            Right=compare(left.right,right.left)#比较左子树的右孩子与右子树的左孩子
            return Left and Right
        if not root:
            return True
        return compare(root.left,root.right)
            
相关推荐
KarrySmile2 天前
Day17--二叉树--654. 最大二叉树,617. 合并二叉树,700. 二叉搜索树中的搜索,98. 验证二叉搜索树
数据结构·算法·二叉树·二叉搜索树·合并二叉树·最大二叉树·验证二叉搜索树
剪一朵云爱着8 天前
力扣二叉树的前序中序后序遍历总结
算法·leetcode·二叉树
科大饭桶11 天前
数据结构自学Days10 -- 二叉树的常用实现
数据结构·算法·leetcode·二叉树·c
青小莫11 天前
c语言-数据结构-二叉树OJ
c语言·开发语言·数据结构·二叉树·力扣
_extraordinary_13 天前
Java 二叉树
java·开发语言·二叉树
科大饭桶17 天前
数据结构自学Day8: 堆的排序以及TopK问题
数据结构·c++·算法·leetcode·二叉树·c
小指纹17 天前
初识 二叉树
c++·算法·二叉树·
Alfred king20 天前
面试150 路径总和
二叉树··深度优先搜索
梦境虽美,却不长2 个月前
数据结构 (树) 学习 2025年6月12日12:59:39
数据结构·学习·二叉树·霍夫曼树·非二叉树