From 9f4f02ac2489c487227b0cf2d3e9edf28c9b8b63 Mon Sep 17 00:00:00 2001
From: Matej Focko <mfocko@redhat.com>
Date: Thu, 8 Sep 2022 13:59:46 +0200
Subject: [PATCH] =?UTF-8?q?problems(rs):=20add=20=E2=80=9E94.=20Binary=20T?=
 =?UTF-8?q?ree=20Inorder=20Traversal=E2=80=9C?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Signed-off-by: Matej Focko <mfocko@redhat.com>
---
 problems/binary-tree-inorder-traversal.rs | 40 +++++++++++++++++++++++
 1 file changed, 40 insertions(+)
 create mode 100644 problems/binary-tree-inorder-traversal.rs

diff --git a/problems/binary-tree-inorder-traversal.rs b/problems/binary-tree-inorder-traversal.rs
new file mode 100644
index 0000000..96d685a
--- /dev/null
+++ b/problems/binary-tree-inorder-traversal.rs
@@ -0,0 +1,40 @@
+// Definition for a binary tree node.
+// #[derive(Debug, PartialEq, Eq)]
+// pub struct TreeNode {
+//   pub val: i32,
+//   pub left: Option<Rc<RefCell<TreeNode>>>,
+//   pub right: Option<Rc<RefCell<TreeNode>>>,
+// }
+//
+// impl TreeNode {
+//   #[inline]
+//   pub fn new(val: i32) -> Self {
+//     TreeNode {
+//       val,
+//       left: None,
+//       right: None
+//     }
+//   }
+// }
+use std::rc::Rc;
+use std::cell::RefCell;
+impl Solution {
+    fn inorder(values: &mut Vec<i32>, node: Option<&Rc<RefCell<TreeNode>>>) {
+        match node {
+            None => {},
+            Some(n) => {
+                Solution::inorder(values, (*n).borrow().left.as_ref());
+                values.push((*n).borrow().val);
+                Solution::inorder(values, (*n).borrow().right.as_ref());
+            }
+        }
+    }
+
+    pub fn inorder_traversal(root: Option<Rc<RefCell<TreeNode>>>) -> Vec<i32> {
+        let mut values: Vec<i32> = Vec::new();
+
+        Solution::inorder(&mut values, root.as_ref());
+
+        values
+    }
+}