【第三轮】7.7-7.13 CareerCup 4.5

【解题思路】
1. min< node.value < max   
2. min< left.value < node.value
3. node.value < right.value < max
【时间复杂度】
O(N)
【空间复杂度】
O(logN)  for recursion calls
【gist link】https://gist.github.com/jyhjuzi/77590c414117f9e4d76d

【解题思路】min<left<node<right<max
【时间复杂度】o(n)
【空间复杂度】o(lg n)
【gist link】https://gist.github.com/hilda8519/500a5c66a4712965e359

【解题思路】和4.1一样的inorder第归遍历
【时间复杂度】o(n)
【空间复杂度】o(lg n)
【gist link】https://gist.github.com/Noahsark/c1dbb3884d463f9fe0cf

【解题思路】
inorder check, use stack
【时间复杂度】
O(N)
【空间复杂度】
O(H)
【gist】https://gist.github.com/xun-gong/321cb6362d95acdb96f9

【解题思路】Inorder traversal
【时间复杂度】O(N)
【空间复杂度】O(H)
【gist link】https://gist.github.com/jason51122/65eb1683389527029069