见得最多的都是由二叉树的前序和中序序列来构建一个个二叉树；或者由一个扩展二叉树的前序序列来构建二叉树，但是只输入一个扩展二叉树的中序序列能不能建树呢？只输入
输入扩展前序序列然后用递归的方法是能建树的，书上说由输入扩展中序序列或者扩展后序序列，用递归也是能建树的，但是就是想不出来，求指教


void create1(struct BTree* *T) //扩展前序构建二叉树
{
    char ch;
    scanf("%c",&ch);
    if(ch=='#') (*T)=NULL;
    else
    {
        (*T)=(struct BTree*)malloc(LEN);
        if( !(*T) )  return ;
        (*T)->data=ch;
        create1(&(*T)->lchild);
        create1(&(*T)->rchild);
    }
}

例：
扩展前序序列：AB#D##C##
扩展中序序列: #B#D#A#C#
扩展后序序列后序：###DB##CA

只输入扩展中序序列或者只输入扩展后序序列，用递归或者其他方法，能不能建树？？？书上说可以的但是想不出来…………

递归是可以的。递归还好玩一些。

我的书上有这个代码。没法帮你贴。
自己网上找吧。

上网找不到啊………………
能大概说说嘛或者辛苦打一下，谢谢

好吧，我明天给你打一下吧。。


递归还好理解些，怎么会没有找到啊。。。

二叉树先根次序周游的递归算法
void preOder(BinTree t)
    if(t==NULL)return;
visit(root(t));// 你自己定义的操作 可以打印也可以删除 ====
preOreder(leftChild(t));
preOreder((rightChild(t)));


其他的类似只是visit(t)的顺序不一样而已

这个是遍历的递归算法吧…………我要的是建树的递归算法………………

建树递归可以看c语言大学教程的树的内容