leetcode代码记录(对称二叉树 中序遍历+回文串 为什么不行

简介: leetcode代码记录(对称二叉树 中序遍历+回文串 为什么不行

1. 题目:

给你一个二叉树的根节点 root , 检查它是否轴对称。

示例 1:

输入:root = [1,2,2,3,4,4,3]

输出:true

示例 2:

输入:root = [1,2,2,null,3,null,3]

输出:false

2. 我的代码:

# 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:
        # 结果
        result = []

        # 递归函数
        def inorder(node):
            if node == None:
                return
            inorder(node.left)
            result.append(node.val)
            inorder(node.right)
        
        # 获取中序遍历结果
        inorder(root)

        # 检查是否为回文串
        left_p = 0
        right_p = len(result) - 1
        while left_p < right_p:
            if result[left_p] != result[right_p]:
                return False
            left_p += 1
            right_p -= 1

        return True

3. 错误情况:

目录
相关文章
|
7天前
【力扣刷题】二叉树的中序遍历、二叉树的最大深度、翻转二叉树、对称二叉树
【力扣刷题】二叉树的中序遍历、二叉树的最大深度、翻转二叉树、对称二叉树
14 0
|
10天前
|
存储 Java
JAVA数据结构刷题 -- 力扣二叉树
JAVA数据结构刷题 -- 力扣二叉树
16 0
|
11天前
[LeetCode]—— 226——翻转二叉树
[LeetCode]—— 226——翻转二叉树
|
11天前
[LeetCode]——965——单值二叉树
[LeetCode]——965——单值二叉树
|
11天前
LeetCode——101——对称二叉树
LeetCode——101——对称二叉树
35 12
|
11天前
|
存储
LeetCode———144—— 二叉树的前序遍历
LeetCode———144—— 二叉树的前序遍历
|
11天前
LeetCode——965. 单值二叉树
LeetCode——965. 单值二叉树
|
13天前
|
算法
数据结构与算法⑮(第四章_下)二叉树OJ(力扣:144,965,104,110,226,100,101,572)(下)
数据结构与算法⑮(第四章_下)二叉树OJ(力扣:144,965,104,110,226,100,101,572)
7 1
|
13天前
|
算法 C++
数据结构与算法⑮(第四章_下)二叉树OJ(力扣:144,965,104,110,226,100,101,572)(上)
数据结构与算法⑮(第四章_下)二叉树OJ(力扣:144,965,104,110,226,100,101,572)
7 1
|
19天前
|
机器学习/深度学习
leetcode代码记录(旋转图像
leetcode代码记录(旋转图像
13 0