101. Symmetric Tree - LeetCode Solution


Tree DFS BFS

Python Code:

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def isSymmetric(self, root: Optional[TreeNode]) -> bool:
        q = [root, None]
        s = []
        count = 0
        
        while len(q) != 0:
            k = q.pop(0)
            
            if k == None:
                count +=1
                if s != s[::-1]:
                    return False

                s = []
                q.append(None)
                if count >1:
                    break
                continue
            count = 0
            if k == 101:
                s.append(101)
                continue
            if k.right:
                q.append(k.right)
            else:
                q.append(101)
            if k.left:
                q.append(k.left)
            else:
                q.append(101)
            
            s.append(k.val)
        return True


Comments

Submit
0 Comments
More Questions

673A - Bear and Game
276A - Lunch Rush
1205A - Almost Equal
1020B - Badge
1353A - Most Unstable Array
770A - New Password
1646B - Quality vs Quantity
80A - Panoramix's Prediction
1354B - Ternary String
122B - Lucky Substring
266B - Queue at the School
1490A - Dense Array
1650B - DIV + MOD
1549B - Gregor and the Pawn Game
553A - Kyoya and Colored Balls
1364A - XXXXX
1499B - Binary Removals
1569C - Jury Meeting
108A - Palindromic Times
46A - Ball Game
114A - Cifera
776A - A Serial Killer
25B - Phone numbers
1633C - Kill the Monster
1611A - Make Even
1030B - Vasya and Cornfield
1631A - Min Max Swap
1296B - Food Buying
133A - HQ9+
1650D - Twist the Permutation