[leetcode]104.二叉树的最大深度

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

示例：
给定二叉树 [3,9,20,null,null,15,7]，

    3
   / \
  9  20
    /  \
   15   7

返回它的最大深度 3 。

1.递归法

class Solution:
    def maxDepth(self, root: TreeNode) -> int:
        if root==None:
            return 0
        left = self.maxDepth(root.left)
        right = self.maxDepth(root.right)
        return max(left,right)+1

2.队列

class Solution:
    def maxDepth(self, root: TreeNode) -> int:
        if root is None:
            return 0
        queue = []
        deep = 0
        queue.append(root)
        while len(queue)>0:
            size = len(queue)
            for i in range(size):
                node = queue.pop(0)
                if node.left != None:
                    queue.append(node.left)
                if node.right != None:
                    queue.append(node.right)
            deep += 1
        return deep

队列2

class Solution:
    def isSymmetric(self, root: TreeNode) -> bool:
        if root==None:
            return True
        queue = []
        queue.append(root)
        while len(queue)>0:
            size = len(queue)
            item = []
            for i in range(size):
                node = queue.pop(0)
                if node== None:
                    item.append(-100000)
                    continue
                else:
                    item.append(node.val)
                queue.append(node.left)
                queue.append(node.right)
            if not self.helper(item):
                return False
        return True
    def helper(self,data:list):
        n = len(data)
        left = 0
        right = n-1
        while left<right:
            if (data[left]!=data[right]):
                return False
            left+=1
            right-=1
        return True