添加104 二叉树的最大深度的go版本

This commit is contained in:
baici1
2021-09-08 19:18:02 +08:00
parent 7cb3b43070
commit 8df256e8dc

View File

@ -1570,9 +1570,43 @@ class Solution:
return len(result)
```
Go
```go
/**
* Definition for a binary tree node.
* type TreeNode struct {
* Val int
* Left *TreeNode
* Right *TreeNode
* }
*/
func maxDepth(root *TreeNode) int {
ans:=0
if root==nil{
return 0
}
queue:=list.New()
queue.PushBack(root)
for queue.Len()>0{
length:=queue.Len()
for i:=0;i<length;i++{
node:=queue.Remove(queue.Front()).(*TreeNode)
if node.Left!=nil{
queue.PushBack(node.Left)
}
if node.Right!=nil{
queue.PushBack(node.Right)
}
}
ans++//记录深度,其他的是层序遍历的板子
}
return ans
}
```
JavaScript
# 111.二叉树的最小深度