树的遍历已知技术参数和设计要求对任意给定的树（顶点数自定）建立它的二叉链表存储结构，并利用栈的五种基本运算（置空栈、进栈、出栈、取栈顶元素、判栈空）实现树的先根，后根

Question

树的遍历
已知技术参数和设计要求

对任意给定的树（顶点数自定）建立它的二叉链表存储结构，并利用栈的五种基本运算（置空栈、进栈、出栈、取栈顶元素、判栈空）实现树的先根，后根两种遍历，输出两种遍历的结果。
设计内容与步骤 1将给定的树转换成二叉树。
2对给定节点，建立二叉链表存储结构；
3 利用栈的上述五种基本运算实现先序、中序、后序三种遍历。
4 输出两种遍历结果。

Answer 1

然后呢？
假设虚结点输入时以空格字符表示，相应的构造算法为：
void CreateBinTree (BinTree *T)
{ //构造二叉链表。T是指向根指针的指针，故修改*T就修改了实参(根指针)本身
char ch；
if((ch=getchar())=='') *T=NULL； //读人空格，将相应指针置空
else{ //读人非空格
*T=(BinTNode *)malloc(sizeof(BinTNode))； //生成结点
(*T)-