Question
The in-order successor of a node in a tree is defined as the next biggest value when an in-order traversal is performed on the subtree
The in-order successor of a node in a tree is defined as \"the next biggest value when an in-order traversal is performed on the subtree with the node as its root\". Using this definition, complete the get_inorder_successor() function that returns the in-order successor of a value in a binary search tree, or None if one does not exist. The get_inorder_successor() function takes 2 parameters: 1. binary_search_tree-a BinarySearchTree object. You can assume that the binary search tree will have at least 1 node and that all values within the tree are integers. Code for the BinarySearchTree class can be found here. This implementation has been provided as part of the question setup. You must not provide an implementation of this class as part of your solution. 2. value - the integer value in the binary search tree whose in-order successor you want to find. You can assume that this value is present in the binary search tree. The get_inorder_successor() function should return the value of the in-order successor or None if one does not exist. Some examples of the function being used are shown below. Hint: Implementing a helper function may be useful. For example: Test Result The in-order successor for the value 10 = None bst - BinarySearchTree (10) print(\"The in-order successor for the value 10 =\", get_inorder_successor(bst, 10)) The in-order successor for the value 65 = 72 The in-order successor for the value 8 = 65 The in-order successor for the value 72 = None data - [65,8,72] bst = BinarySearchTree (data[0]) for i in range(1, len(data)): bst.insert(data[i]) for item in data: print(\"The in-order successor for the value\", item, \"=\", get_inorder_successor (bst, item)) data = [65,8,72,16,25] bst = BinarySearchTree (data[@]) for i in range(1, len(data)): bst.insert(data[i]) for item in data: print(\"The in-order successor for the value\", item, \"-\", get_inorder_successor(bst, item)) The in-order successor for the value 65 = 72 The in-order successor for the value 8 = 16 The in-order successor for the value 72 = None The in-order successor for the value 16 = 25 The in-order successor for the value 25 = 65
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started