Commitd3f0c86

authored

Create 94-binary-tree-inorder-traversal.js

Solved binary-tree-inorder-traversal in JS.

1 parent3cfb9a5 commitd3f0c86Copy full SHA for d3f0c86

File tree

+18

-0

lines changed

+18

-0

lines changed

Lines changed: 18 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,18 @@`
	`1`	`+// problem link https://leetcode.com/problems/binary-tree-inorder-traversal/`
	`2`	`+// time complexity O(n) // whatever the number of nodes are.`
	`3`	`+`
	`4`	`+varinorderTraversal=function(root){`
	`5`	`+`
	`6`	`+if(!root)return[];`
	`7`	`+constresult=[];`
	`8`	`+`
	`9`	`+functiongoRecursive(root){`
	`10`	`+`
	`11`	`+if(!root)return;`
	`12`	`+goRecursive(root.left);`
	`13`	`+result.push(root.val);`
	`14`	`+goRecursive(root.right);`
	`15`	`+}`
	`16`	`+goRecursive(root);`
	`17`	`+returnresult;`
	`18`	`+};`

Comments

(0)