Commit f109f92

committed

添加559.n叉树的最大深度Go版本

1 parent 37d518f commit f109f92Copy full SHA for f109f92

File tree

+23

-0

lines changed

+23

-0

lines changed

Lines changed: 23 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -552,6 +552,29 @@ func maxdepth(root *treenode) int {`
`552`	`552`
`553`	`553`	```
`554`	`554`
	`555`	`+### 559. n叉树的最大深度`
	`556`	`+`
	`557`	+```go
	`558`	`+func maxDepth(root *Node) int {`
	`559`	`+ if root == nil {`
	`560`	`+ return 0`
	`561`	`+ }`
	`562`	`+ q := list.New()`
	`563`	`+ q.PushBack(root)`
	`564`	`+ depth := 0`
	`565`	`+ for q.Len() > 0 {`
	`566`	`+ n := q.Len()`
	`567`	`+ for i := 0; i < n; i++ {`
	`568`	`+ node := q.Remove(q.Front()).(*Node)`
	`569`	`+ for j := range node.Children {`
	`570`	`+ q.PushBack(node.Children[j])`
	`571`	`+ }`
	`572`	`+ }`
	`573`	`+ depth++`
	`574`	`+ }`
	`575`	`+ return depth`
	`576`	`+}`
	`577`	+```
`555`	`578`
`556`	`579`	`## javascript`
`557`	`580`

Comments

(0)