数据结构教程--树的遍历及二叉树.ppt

A B D C E A(B(C,D(E),F)) A ^ ^ ^ 读A 读( A地址 p F 读B B ^ ^ ^ p A(B(C,D(E),F)) 读( B A 读C C ^ ^ ^ p 读, 取栈顶值给q q=‘B’ A ^ ^ ^ B ^ ^ ^ C ^ ^ ^ B A A(B(C,D(E),F)) 读D D ^ ^ ^ p 读( D B A 读E E ^ ^ ^ p 读) 出栈并将值送给q q=‘D’ D ^ ^ ^ E ^ ^ ^ B A #include stdio.h #include ctype.h #define MAXM 3 #define MAXN 100 struct node { char data; struct node *child[MAXM]; }; typedef struct node NODE; char a[MAXN]; int m; NODE *kh_tree(a,m) char a[ ]; int m; { NODE *stack[MAXN],*p=NULL,*q; char ch;