LeetCode101题:对称二叉树(python3)

对称二叉树定义: 对于树中 任意两个对称节点 L 和 R ,一定有:

L.val = R.val :即此两对称节点值相等。

L.left.val = R.right.val :即 L的 左子节点 和 R 的 右子节点 对称。

L.right.val = R.left.val :即 L的 右子节点 和 R 的 左子节点 对称。

python 复制代码
class Solution:
    def isSymmetric(self, root: Optional[TreeNode]) -> bool:
        def recur(L,R):
            if not L and not R:return True
            if not L or not R or L.val != R.val:return False
            return recur(L.left,R.right) and recur(L.right,R.left)
        return not root or recur(root.left,root.right)
相关推荐
David猪大卫8 分钟前
数据结构修炼——顺序表和链表的区别与联系
c语言·数据结构·学习·算法·leetcode·链表·蓝桥杯
Iceberg_wWzZ10 分钟前
数据结构(Day14)
linux·c语言·数据结构·算法
夏天天天天天天天#15 分钟前
求Huffman树及其matlab程序详解
算法·matlab·图论
weixin_4193497915 分钟前
Python pdf转换为html
python·pdf
Infedium23 分钟前
优数:助力更高效的边缘计算
算法·业界资讯
吉小雨26 分钟前
PyTorch经典模型
人工智能·pytorch·python
可愛小吉37 分钟前
Python 课程10-单元测试
开发语言·python·单元测试·tdd·unittest
student.J44 分钟前
傅里叶变换
python·算法·傅里叶
五味香1 小时前
C++学习,动态内存
java·c语言·开发语言·jvm·c++·学习·算法
Beauty.5681 小时前
P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布
数据结构·c++·算法