分析:
2.
我们要想办法区分,从队列当中出队的数据是属于那一层的数据
3.
我们当前这一道题的时间复杂度是O(h * N) h是树的高度,我们最坏情况就是在树的最底下找到,得递归h次,树的高度,每一次递归Find一次,Find一次的时间复杂度是O(N)
-----------------------------------------------------------------------------------------------------------------------------
解法2:
4.
最根本的原因就是下一个的递归改变的prev,只能改变下一个递归的prev,并没能改变上一个递归当中的prev!!!
5.
用后序和中序构建一颗二叉树同理!!