Commit44cfdc6

authored

Merge pull requestneetcode-gh#1313 from voski/patch-14

Create 102-Binary-Tree-Level-Order-Traversal.rb

2 parentsc447042 +f0aea65 commit44cfdc6Copy full SHA for 44cfdc6

File tree

+32

-0

lines changed

+32

-0

lines changed

Lines changed: 32 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,32 @@`
	`1`	`+# Definition for a binary tree node.`
	`2`	`+# class TreeNode`
	`3`	`+# attr_accessor :val, :left, :right`
	`4`	`+# def initialize(val = 0, left = nil, right = nil)`
	`5`	`+# @val = val`
	`6`	`+# @left = left`
	`7`	`+# @right = right`
	`8`	`+# end`
	`9`	`+# end`
	`10`	`+# @param {TreeNode} root`
	`11`	`+# @return {Integer[][]}`
	`12`	`+deflevel_order(root)`
	`13`	`+result=[]`
	`14`	`+`
	`15`	`+level=[]`
	`16`	`+level <<rootifroot`
	`17`	`+untillevel.empty?`
	`18`	`+vals=[]`
	`19`	`+next_level=[]`
	`20`	`+`
	`21`	`+level.eachdo \|node\|`
	`22`	`+vals <<node.val`
	`23`	`+next_level <<node.leftifnode.left`
	`24`	`+next_level <<node.rightifnode.right`
	`25`	`+end`
	`26`	`+`
	`27`	`+result <<vals`
	`28`	`+level=next_level`
	`29`	`+end`
	`30`	`+`
	`31`	`+result`
	`32`	`+end`

Comments

(0)