Create 0199-binary-tree-right-side-view.go

iknowcode · Jan 1, 2023 · d731205 · d731205
1 parent 0cb22b5
commit d731205
Showing 1 changed file with 23 additions and 0 deletions.
diff --git a/go/0199-binary-tree-right-side-view.go b/go/0199-binary-tree-right-side-view.go
@@ -0,0 +1,23 @@
+func rightSideView(root *TreeNode) []int {
+ res := make([]int, 0)
+ q := []*TreeNode{root}
+
+ for len(q) != 0 {
+ var rightSide *TreeNode
+ qLen := len(q)
+
+ for i := 0; i < qLen; i++ {
+ node := q[0]
+ q = q[1:]
+ if node != nil {
+ rightSide = node
+ q = append(q, node.Left)
+ q = append(q, node.Right)
+ }
+ }
+ if rightSide != nil {
+ res = append(res, rightSide.Val)
+ }
+ }
+ return res
+}