LeetCode 打卡 Day 46 —— 二叉树的最大深度

1、题目

2、题解

首先的思路在于树的最大深度即整棵树的层数，这要是给的是数组，直接2^n=数组长度，解出 n 就好了，可惜了给的又是指针，那就再一次借助队列的结构对这棵树层序遍历好了，但注意：

1）当且仅当该节点不为叶子节点时才将其加入队列，否则计算当前层数并更新最大长度。

最后实现代码如下：

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func maxDepth(root *TreeNode) int {
    q := []*TreeNode{root}
    maxLayerNum := 0

    if root == nil{
        return 0
    }
    l:=len(q)
    for ; l!=0; l=len(q){
        // fmt.Println(q)
        maxLayerNum++
        for i:=0; i<l; i++{
            p := q[0]
            q = q[1:]
            if p.Left!=nil{
                q=append(q, p.Left)
            }
            if p.Right!=nil{
                q=append(q, p.Right)
            }
        }
    }
    return maxLayerNum
}

提交结果如下