Merge pull request #1988 from AkifhanIlgaz/0100

Create: 0100-same-tree.rs

Author: tahsintunan

rust/0100-same-tree.rs

@@ -0,0 +1,20 @@
+use std::cell::RefCell;
+use std::rc::Rc;
+impl Solution {
+    pub fn is_same_tree(
+        p: Option<Rc<RefCell<TreeNode>>>,
+        q: Option<Rc<RefCell<TreeNode>>>,
+    ) -> bool {
+        match (p, q) {
+            (None, None) => true,
+            (Some(p), Some(q)) => {
+                let p = p.borrow();
+                let q = q.borrow();
+                p.val == q.val
+                    && Self::is_same_tree(p.left.clone(), q.left.clone())
+                    && Self::is_same_tree(p.right.clone(), q.right.clone())
+            }
+            _ => false,
+        }
+    }
+}