code: def predecessor(root, node):
      pred = None
      while root:
          if node.val > root.val:
              pred = root
              root = root.right
          else:
              root = root.left
      return pred
  
label_desc: Use image node_id 1 for calling a global function with example usage: predecessor(root, node) and returns: pred