Git-Mirrors/master-algorithms-py
1
0
Fork 0
mirror of https://github.com/autistic-symposium/master-algorithms-py.git synced 2025-04-29 20:26:07 -04:00
Code Issues Packages Projects Releases Wiki Activity

Update and rename is_tree_symmetric.py to bt_is_tree_symmetric.py

Browse Source
This commit is contained in:
marina 2023-08-03 13:17:44 -07:00 committed by GitHub
parent 5159d766d9
commit 7d6d6189e5
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 3 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
trees/is_tree_symmetric.py → trees/bt_is_tree_symmetric.py
View File

@ -2,7 +2,8 @@
# -*- coding: utf-8 -*- # -*- coding: utf-8 -*-
# author: bt3gl # author: bt3gl
def is_symmetrical(root: Optional[TreeNode]) -> bool:
def is_symmetric(root: Optional[Node]) -> bool:
stack = [(root, root)] stack = [(root, root)]
@ -25,7 +26,7 @@ def is_symmetrical(root: Optional[TreeNode]) -> bool:
return True return True
def is_symmetrical_recursive(root: Optional[TreeNode]) -> bool: def is_symmetric_recursive(root: Optional[TreeNode]) -> bool:
def helper(node1, node2): def helper(node1, node2):
if (not node1 and node2) or \ if (not node1 and node2) or \