测试数据

ABC**DE*G**F***  其中*表示空格字符

则输出结果为  先序ABCDEGF
中序CBEGDFA
后序CGBFDBA

还要打印输出该二叉树

有哪位大佬会写的吗？

超级新手，有没有大佬照顾照顾

struct tree{
    int Element;
    struct tree *Left;
    struct tree *Right;
}*tree;

void
qianxu( tree Root )//中序，后序，也就改改printf()函数的位置。而打印树，也就将printf()函数改成打印函数。
{
    if( NULL == Root )
        return ;

    printrf( "%d ",Root->Element );
    qianxu( Root->Left );
    qianxu( Root->Right );
}

版主大大，回的这么快的啊

我靠，这玩意我写过无数遍了，背都能背下来。

我先去试一试，待会有问题了，你能给我解释一下吗

我写的这个，仅供参考，你要根据你的树的结构作为相应的调整。
至于怎么调整，我想你应该是知道的。

打印树那个还是很难的，不是想的那么简单，我没思路