将上述方法行于各树根结点的左子树.pptVIP

5.1 前序 A B E F H I G C J K L D M N O Q P 后序 E H I F G B K L J C N Q O P M D A 层次 A B C D E F G J M H I K L N O P Q 5.2 将二叉树根结点作为有序树林第一棵树的根结点，循环处理root=root-rchild，依次将root所指结点作为其他树的根结点。 将上述方法施行于各树根结点的左子树。 5.3 define MAXN 100 struct node { int data; struct node *lchild, *rchild; }; typedef struct node NODE; 5.3 void exchange(t) NODE *t; { NODE *p, *stack[MAXN]; int top; if(t) { stack[0]=t; top=1; while(top0) { t=stack[--top]; 5.3 另解： NODE *change(t) NODE *t; { NODE *p; if(t==NULL) return(NULL); else { p=(NODE *)malloc(sizeof(NODE)); p-data=t-data; p-lchild=change(t-rchild); p-rchild=change(t-lchild); return(p); } } 5.4 void hinderorder(t) NODE *t; { NODE *stack[MAXN], *p; int flag, top=0; while(top0||t!=NULL) { while(t!=NULL) { stack[top++]=t; t=t-lchild; } p=NULL; flag=1; 5.5 （1）按前序遍历T′（略） （2）按中序遍历T′（略） 5.5 （3）中序遍历T′中无左子结点的结点 void f(t) NODE *t; { if(t!=NULL) { if(t-lchild==NULL) printf(“%d”, t-data); else f(t-lchild); f(t-rchild); } } 5.5 （4）求T′中结点的左子结点本身和它的右下方子结点数的总数的最大值。 int f1(t) NODE *t; { NODE *p; int m, n; if(t==NULL) return(0); n=0; p=t-lchild; 5．6 struct node { char data; struct node *lchild, *rchild; } typedef struct node NODE; NODE *binatree(a,b,n) char a[ ], b[ ]; int n; { NODE *root,*p,*q,*stack[maxn]; int top, i, j, s[maxn]; if(n=0) return(NULL); top=0; for(i=0;in;i++) { p=(NODE *)malloc(sizeof(node)); p-data=a[i]; p-lchild=p-rchild=NULL; if(n==1) return(p); else if(i=0) root=p; 5．8 int fully_tree(t) node *t; { if(t-lchild==NULLt-rchild==NULL) return