leetcode-4.28[107. 二叉树的层次遍历 II、101. 对称二叉树、104. 二叉树的最大深度](python解法)

题目1

在这里插入图片描述

题解1

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def levelOrderBottom(self, root: TreeNode) -> List[List[int]]:
        Nodes = []
        subList = []
        if root is None:
            return Nodes
        else:
            cNodeList = [root]
            nNodeList = []
        while True:
            if cNodeList:
                node = cNodeList.pop(0)
                subList.append(node.val)
                if node.left and node.right:
                    nNodeList.append(node.left)
                    nNodeList.append(node.right)
                elif node.left:
                    nNodeList.append(node.left)
                elif node.right:
                    nNodeList.append(node.right)
                else:
                    pass
            else:
                Nodes.insert(0,subList[:])
                subList = []
                if nNodeList:
                    cNodeList = nNodeList[:]
                    nNodeList = []
                else:
                    break
        return Nodes            

题目2

在这里插入图片描述

题解2

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def isSymmetric(self, root: TreeNode) -> bool:
        if root is None:
            return True
        else:
            return self.Symmetric(root.left,root.right)

    def Symmetric(self, lNode: TreeNode, rNode: TreeNode) -> bool:
        if lNode is None and rNode is None:
            return True
        elif lNode and rNode and lNode.val == rNode.val:
            return self.Symmetric(lNode.right, rNode.left) and self.Symmetric(lNode.left, rNode.right)
        else:
            return False

题目3

在这里插入图片描述

题解3

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def maxDepth(self, root: TreeNode) -> int:
        if root is None:
            return 0
        else:
            return 1 + max(self.maxDepth(root.left), self.maxDepth(root.right))
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值