1. Convert Sorted List to Binary Search Tree

1. Convert Sorted List to Binary Search Tree

middle -> root + left(head, mid) + right(mid.next, tail)

需要注意的是,要定义tail,从而正真地把list split into two parts。要不然传入left subtree的时候,在找Mid的时候,还是会go through the entire list。

results matching ""

    No results matching ""