先序遍历指按照根左右的顺序沿一定路径经过路径上所有的结点,现假设一颗二叉树的后序遍历为69, 67, 71, 70, 72, 68, 66, 中序遍历为69, 67, 66, 71, 70, 68, 72,则先序遍历为( )?
66, 67, 68, 69, 70, 71, 72
66, 67, 69, 68, 70, 71, 72
66, 69, 67, 70, 71, 72, 68
66, 67, 69, 68, 71, 70, 72