Commit53778be

authored

Merge pull requestneetcode-gh#1971 from AkifhanIlgaz/0094

Create: 0094-binary-tree-inorder-traversal.rs

2 parentsd25bff8 +7e4c4c8 commit53778beCopy full SHA for 53778be

File tree

+20

-0

lines changed

+20

-0

lines changed

Lines changed: 20 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,20 @@`
	`1`	`+use std::cell::RefCell;`
	`2`	`+use std::rc::Rc;`
	`3`	`+implSolution{`
	`4`	`+pubfninorder_traversal(root:Option<Rc<RefCell<TreeNode>>>) ->Vec<i32>{`
	`5`	`+fninorder(node:&Option<Rc<RefCell<TreeNode>>>,result:&mutVec<i32>){`
	`6`	`+ifletSome(v) = node{`
	`7`	`+let v = v.borrow();`
	`8`	`+inorder(&v.left, result);`
	`9`	`+ result.push(v.val);`
	`10`	`+inorder(&v.right, result);`
	`11`	`+}`
	`12`	`+}`
	`13`	`+`
	`14`	`+letmut result =vec![];`
	`15`	`+ifletSome(v) = root{`
	`16`	`+inorder(&Some(v),&mut result);`
	`17`	`+}`
	`18`	`+ result`
	`19`	`+}`
	`20`	`+}`

Comments

(0)