LeetCode 199. 二叉树的右视图(Go)
原题链接
中等
作者:
自由如风_9
,
2021-01-23 19:51:47
,
所有人可见
,
阅读 410
/**
* Definition for a binary tree node.
* type TreeNode struct {
* Val int
* Left *TreeNode
* Right *TreeNode
* }
*/
func rightSideView(root *TreeNode) []int {
if root == nil {
return nil
}
var res []int
var que = []*TreeNode{root}
for len(que) != 0 {
count := len(que)
for i:=0;i<count;i++ {
cur := que[0]
if cur.Left != nil {
que = append(que,cur.Left)
}
if cur.Right != nil {
que = append(que,cur.Right)
}
if i == count-1 {
res = append(res,cur.Val)
}
que = que[1:]
}
}
return res
}