Get Median Of Bst. For example given the numbers 8 7 2 5 9 the median is 7 because there are two values smaller than 7 and two values larger than 7. Step 2 is to find the median.
So if the input is like then the output will be 7. 1 you have to find number of elements in the BST to find its median. Then median N2 th node N21 th node2.
2 if you want to change BST into array then to find median then again you have to traverse the full BST thus again it is On time and On space.
Please suggest if you have better solution. Find the median in two AVL BSTs in O log n 0. If the size of the list is even there is no middle value and the median is the mean of the two middle values. Which means 4 52 45 Input.
