Recursion

base case：

Iteration

难点：如何从root一个个遍历到最左边的叶结点，用了两个结点指针来进行遍历，prev和prevRight