Respuesta :
One can struggle to find the min and max in a binary search tree when the search algorithm is error prone.
What is a binary search?
It should be noted that a binary search simply means a searching algorithm for finding the elements position in an array.
In this case, one can struggle to find the min and max in a binary search tree when the search algorithm is error prone as this requires more stack space.
Learn more about binary search on:
https://brainly.com/question/21475482
One can struggle to find the min and max in a binary search tree when the search algorithm is error-prone as this requires more stack space.
What is the binary search tree?
A binary Search Tree is a node-based binary tree data structure that has the following properties:
In Binary Search Tree, we can find the maximum by traversing the right pointers until we reach the rightmost node. But in Binary Tree, we must visit every node to figure out the maximum. So the idea is to traverse the given tree and for every node return a maximum of 3 values.
1) Node’s data.
2) Maximum in node’s left subtree.
3) Maximum in node’s right subtree.
Below is the implementation of the above approach.
- The left subtree of a node contains only nodes with keys lesser than the node’s key.
- The right subtree of a node contains only nodes with keys greater than the node’s key.
- The left and right subtree each must also be a binary search tree.
Hence, one can struggle to find the min and max in a binary search tree when the search algorithm is error-prone as this requires more stack space.
Learn more about binary search on:
brainly.com/question/21475482
#SPJ4
