树结点类型数据域父结点左孩子结点右孩子结点栈结点类型查找在中的位置不存在则返回创建一棵树其中是前序遍历的结果是中序遍历的结果是结点总数是所建的树的父结点如果结点数大于则创建一个结点并返回指向这个结点的指针如果等于则返回具体算法请参照二叉树的前序遍历的非递