请问 二叉树中有没有所谓的先序 中序 后序创建的算法?

RT

感觉所谓先 中 后序的说法只存在于遍历算法中吧?

请问是不是这样的说法?

比如我写的下面这个我个人认为是先序和中序的创建算法,用先序遍历算法去遍历后所得结果完全一样的

void BiTree::InCreate(Tnode &Tn)//中序创建
{
Elemtype Data;
cin>>Data;
Tn=(Tnode)malloc(sizeof(BiTreeNode));
if(Data=='#')//if语句判断条件的写法仍把变量输入值认为是char型
{
Tn->lchild=NULL;
Tn->rchild=NULL;
}
else
{
PreCreate(Tn->lchild);
Tn->data=Data;
PreCreate(Tn->rchild);
}
}

void BiTree::PreCreate(Tnode &Tn)//先序创建
{
Elemtype Data;
cin>>Data;
Tn=(Tnode)malloc(sizeof(BiTreeNode));
Tn->data=Data;
if(Data=='#')//if语句判断条件的写法仍把变量输入值认为是char型
{
Tn->lchild=NULL;
Tn->rchild=NULL;
}
else
{
PreCreate(Tn->lchild);
PreCreate(Tn->rchild);
}
}

void BiTree::PreOrderTraverse(Tnode &Tn)//先序遍历
{
if(Tn)//&&Tn->

先序创建二叉树 完全二叉树的顺序存储的先序遍历 二叉树的建立及先、中、后序遍历 请问谁能给出 生成如下二叉树，并得出先序遍历结果的C程序 请问华东师范大学有没有所谓的鬼屋? 建立二叉树的先序遍历（用递归的方法）c语言源代码 已知二叉树的先根遍历和中序遍历,求后序遍历的算法? 求：先序扩展序列建二叉树的C语言程序 给定二叉树的先序和后序遍历的结果，能否重构出该二叉树？若能，试证明；否则，给出反例 设计一个程序,根据二叉树的先根序列和对称序序列创建一棵用左、右指针表示的二叉树.