Is the root node of a BST always guaranteed to be the “middle” value of the BST if all the values of the BST were placed in a sorted array?
Assuming that the first element in an array will be by default the root, and all other elements in the array will then be placed in the BST according to the BST ordering structure (lesser nodes on the left and greater nodes on the right).
If it is not always the “middle value” in what cases is it middle value?
New contributor
Unique User is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
1