Input
輸入一個(gè)長(zhǎng)度小于50個(gè)字符的字符串。 Output
輸出共有4行： 第1行輸出中序遍歷序列； 第2行輸出后序遍歷序列； 第3行輸出葉子節(jié)點(diǎn)個(gè)數(shù)； 第4行輸出二叉樹深度。 Example Input
abc,,de,g,,f,,, Example Output
cbegdfa cgefdba 3 5 Hint
Author
ma6174
#include<stdio.h>#include<string.h>#include<stdlib.h>char a[55];int top;struct node{ int data; struct node *l, *r;};struct node *creat()//建樹{ struct node *root; top++; if(a[top] != ',') { root = (struct node*) malloc(sizeof(struct node)); root -> data = a[top]; root -> l = creat(); root -> r = creat(); } else root = NULL; return root;};void zhongxu(struct node *root){ if(root) { zhongxu(root -> l); printf("%c", root -> data); zhongxu(root -> r); }}void houxu(struct node *root){ if(root) { houxu(root -> l); houxu(root -> r); printf("%c", root -> data); }}int yezi(struct node *root){ if(root == NULL) return 0; if(root -> l == NULL && root -> r == NULL) return 1; else return yezi(root -> l) + yezi(root -> r);}int deep(struct node *root){ int d1, d2; if(root) { d1 = deep(root -> l) + 1; d2 = deep(root -> r) + 1; return d1 > d2? d1 : d2; } return 0;}int main(){ top = -1;//啊啊啊啊啊，掉了這一步浪費(fèi)了我好長(zhǎng)時(shí)間?。?！ scanf("%s", a); struct node *root; root = creat(); zhongxu(root); printf("/n"); houxu(root); printf("/n"); printf("%d/n", yezi(root)); printf("%d/n", deep(root)); return 0;}新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注
