convert sorted List to Binary Search Tree

convert sorted List to Binary Search Tree_第1张图片

woc...这道题我竟然不会做。。。最暴力的办法是O(n) time, O(n) space. 先把东西都放在一个array里,转换成convert array to BST.  我想优化一点,就想in order 造Tree。但是感觉In-order好像造不来Tree阿。。只能搜索   因为从最底下开始第一个node,下一个node的parent怎么搞?


看了答案恍然大悟。。。还是用Array 转 BST的方法。每次从middle 开始当root。 用双指针来找middle point.

convert sorted List to Binary Search Tree_第2张图片

你可能感兴趣的:(convert sorted List to Binary Search Tree)