HTMLify

class Solution:
    def findPreSuc(self, root, key):
        pre = None
        suc = None
        
        # Finding Successor
        curr = root
        while curr:
            if curr.data > key:
                suc = curr
                curr = curr.left
            else:
                curr = curr.right
                
        # Finding Predecessor
        curr = root
        while curr:
            if curr.data < key:
                pre = curr
                curr = curr.right
            else:
                curr = curr.left
                
        return pre, suc