已知遍历序列如何求二叉树

要根据遍历序列求出二叉树，需要知道遍历序列的类型。假设给定的是前序遍历序列和中序遍历序列，可以按照以下步骤构建二叉树：

1. 前序遍历序列的第一个节点是二叉树的根节点。
2. 在中序遍历序列中找到根节点的位置，可以将中序遍历序列分成左子树和右子树两部分。
3. 根据左子树的长度，可以将前序遍历序列分成左子树和右子树两部分。
4. 分别对左子树和右子树递归地进行上述操作，可以构建出完整的二叉树。

具体的实现可以参考下面的代码（以 Python 为例）：

class TreeNode:
    def __init__(self, val):
        self.val = val
        self.left = None
        self.right = None

def build_tree(preorder, inorder):
    if not preorder or not inorder:
        return None
    root_val = preorder[0]
    root_index = inorder.index(root_val)
    root = TreeNode(root_val)
    root.left = build_tree(preorder[1:1+root_index], inorder[:root_index])
    root.right = build_tree(preorder[1+root_index:], inorder[root_index+1:])
    return root

preorder = [3,9,20,15,7]
inorder = [9,3,15,20,7]
root = build_tree(preorder, inorder)

这样，就可以根据前序遍历序列和中序遍历序列构建出二叉树。