给定一棵满二叉树先序遍历的结果求该树中序遍历的输出结果代码怎么写时间消耗最少

因为是满二叉树，所以可以通过先序遍历结果来推导出中序遍历结果。具体地，先序遍历的顺序是：根节点，左子树，右子树。中序遍历的顺序是：左子树，根节点，右子树。因此，我们可以将先序遍历的结果按照根节点、左子树、右子树的顺序划分为三个部分，然后递归地求解左子树和右子树的中序遍历结果，最后将三个部分的中序遍历结果拼接起来即可。

具体的实现过程如下：

1. 定义一个递归函数，输入参数为当前子树的先序遍历结果，以及子树的左右边界位置（在原先序遍历中的位置）。
2. 在先序遍历结果中，找到当前子树的根节点，即第一个元素，将其从先序遍历结果中删除，并记录在中序遍历的结果中。
3. 根据根节点在先序遍历中的位置，将先序遍历结果分为左子树和右子树两部分，并递归求解左子树和右子树的中序遍历结果。
4. 将左子树的中序遍历结果、根节点、右子树的中序遍历结果拼接起来，并返回结果。

具体的代码实现如下（使用Python语言）：

def inorder(preorder, left, right):
    if left > right:
        return []
    root = preorder[left]
    inorder_idx = left + 1  # 中序遍历结果中根节点的位置
    while inorder_idx <= right and preorder[inorder_idx] < root:
        inorder_idx += 1
    left_inorder = inorder(preorder, left + 1, inorder_idx - 1)
    right_inorder = inorder(preorder, inorder_idx, right)
    return left_inorder + [root] + right_inorder

preorder = [1, 2, 4, 5, 3, 6, 7]
inorder = inorder(preorder, 0, len(preorder) - 1)
print(inorder)  # 输出结果为 [4, 2, 5, 1, 6, 3, 7]

时间复杂度分析：由于每个节点只会被递归访问一次，算法的时间复杂度为O(n)，其中n为节点数。