数据结构二叉树（OJ）题

 分析：

 2.

我们要想办法区分，从队列当中出队的数据是属于那一层的数据

 3.

 

 我们当前这一道题的时间复杂度是O（h  * N）  h是树的高度，我们最坏情况就是在树的最底下找到，得递归h次，树的高度，每一次递归Find一次，Find一次的时间复杂度是O（N）

-----------------------------------------------------------------------------------------------------------------------------

解法2：

 4.

 

 

 最根本的原因就是下一个的递归改变的prev，只能改变下一个递归的prev，并没能改变上一个递归当中的prev！！！

 5.

 

 用后序和中序构建一颗二叉树同理！！