Create bt_is_same_trees.py

2025-04-29 20:26:07 -04:00 · 2023-08-03 19:36:17 -07:00 · 2023-08-03 19:36:17 -07:00 · cd2e4557dc
commit cd2e4557dc
parent 390316781e
1 changed files with 16 additions and 0 deletions
--- a/trees/bt_is_same_trees.py
+++ 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)