二叉树的遍历方法求助~

很简单，就是一个递归过程。在函数中以先序遍历的第一个结点在中序遍历中为界把中序遍历分为两半，再分别把左一半和右一半作为这个结点的左子树和右子树进行递归。完成递归之后再打印该结点即可。结束递归的条件是左子树或右子树没有结点。下面是简单的程序示意，可以用任意语言实现：

import sys

rflist = list(sys.argv[1])
rmlist = list(sys.argv[2])

def printTreeRootLast(r, rflist, rmlist):
    r[0] = rflist.pop(0)

    rmLeftNodes = rmlist[:rmlist.index(r[0])]
    if len(rmLeftNodes) == 0:
        r[1] = None
    else:
        r[1] = [None, None, None]
        printTreeRootLast(r[1], rflist, rmLeftNodes)

    rmRightNodes = rmlist[rmlist.index(r[0])+1:]
    if len(rmRightNodes)&