From abbad25ed86f6449b5522388785c42bc7b53af3e Mon Sep 17 00:00:00 2001 From: marina <138340846+bt3gl-cryptographer@users.noreply.github.com> Date: Thu, 3 Aug 2023 13:01:04 -0700 Subject: [PATCH] Create find_inorder_successor.py --- trees/find_inorder_successor.py | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 trees/find_inorder_successor.py diff --git a/trees/find_inorder_successor.py b/trees/find_inorder_successor.py new file mode 100644 index 0000000..db939cf --- /dev/null +++ b/trees/find_inorder_successor.py @@ -0,0 +1,18 @@ +#!/usr/bin/env python3 +# -*- coding: utf-8 -*- +# author: bt3gl + + +def find_inorder_successor(root): + + successor = None + + while root: + + if root.val <= p.val: + root = root.right + else: + successor = root + root = root.left + + return successor