探究根据先序遍历与中序遍历求整棵树的非递归写法

emmmmm

先把递归思路讲一下

class Solution:
    def reConstructBinaryTree(self, pre, nex):
        if pre == []:
            return
        head = TreeNode(pre[0])
        if pre.__len__() == 1:
            return head
        head_index = nex.index(pre[0])
        head.left = self.reConstructBinaryTree(pre[1:head_index+1],nex[0:head_index])
        head.right = self.reConstructBinaryTree(pre[head_index+1::], nex[head_index+1::])
        return head

递归的终结点是当提供的先序遍历与中序遍历长度为1时，即确认这个节点是上个节点的子节点，或者这个节点为None

下面探究一下非递归的思路，就是用循环去解决

嗯，先挖坑，过会在写