From cd2e4557dc58720070b7a130dfd339a1cca00249 Mon Sep 17 00:00:00 2001
From: marina <138340846+bt3gl-cryptographer@users.noreply.github.com>
Date: Thu, 3 Aug 2023 19:36:17 -0700
Subject: [PATCH] Create bt_is_same_trees.py

---
 trees/bt_is_same_trees.py | 16 ++++++++++++++++
 1 file changed, 16 insertions(+)
 create mode 100644 trees/bt_is_same_trees.py

diff --git a/trees/bt_is_same_trees.py b/trees/bt_is_same_trees.py
new file mode 100644
index 0000000..cdaab4b
--- /dev/null
+++ b/trees/bt_is_same_trees.py
@@ -0,0 +1,16 @@
+#!/usr/bin/env python3
+# -*- coding: utf-8 -*-
+# author: bt3gl
+
+def is_same_trees(p, q):
+
+        if not p and not q:
+            return True
+        
+        if (not p and q) or (not q and p):
+            return False
+        
+        if p.val != q.val:
+            return False
+        
+        return self.is_same_trees(p.right, q.right) and self.is_same_trees(p.left, q.left)