国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

已知二叉樹中序,前序(或后序 -求后序(或前序

2019-11-08 19:59:13
字體:
來源:轉載
供稿:網友

已知前序,中序的遍歷的 求后序

node *PRint_postOrder(int len,char *a,char *b){ int i; char x = a[0]; if(len<=0)//遞歸的結束條件 return NULL; node *root; root = (node *)malloc(sizeof(struct node)); root->data = x;//一定別忘了把根的數據賦值過去,要不然根什么都毛了 for(i=0; i<len; i++){ if(b[i]==x)//尋找在中序里根的位置下標 break; root->l = print_postOrder(i,a+1,b);//左子樹的長度,左子樹在先序中開始的地方,左子樹在中序中開始的地方 root->r = print_postOrder(len-i-1,a+i+1,b+i+1);//右子樹的長度,右子樹在先序中開始的地方,右子樹在中序中開始的地方printf("%c",root->data);}

老樣子,一開始我還以為懂了,沒想到到應用的時候老錯,看來還是沒吃透,要趕快找人幫忙啊

已知后序,中序的遍歷的 求前序

void *print_postOrder(int len,char *in,char *post){ if(len<=0) return NULL; int i; char x = post[len-1]; node *root; root = (node *)malloc(sizeof(struct node)); root->data = x; for(i=0; i<len; i++){ if(in[i]==x) break; } printf("%c",root->data); root->l = print_postOrder(i,in,post); root->r = print_postOrder(len-i-1,in+i+1,post+i);}

這問題無非就求兩種情況,他奶奶的,要不干脆背模板算了 反正求前序就是

root->l = print_postOrder(i,in,post); root->r = print_postOrder(len-i-1,in+i+1,post+i);

后序就是

root->l = print_postOrder(i,a+1,b); //左子樹的長度,左子樹在先序中開始的地方,左子樹在中序中開始的地方 root->r = print_postOrder(len-i-1,a+i+1,b+i+1); //右子樹的長度,右子樹在先序中開始的地方,右子樹在中序中開始的地方
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 大宁县| 永寿县| 共和县| 屏山县| 张掖市| 咸阳市| 利川市| 英吉沙县| 大悟县| 襄垣县| 吕梁市| 琼结县| 岢岚县| 墨竹工卡县| 易门县| 柘城县| 登封市| 鸡西市| 会理县| 冕宁县| 渝中区| 高尔夫| 北碚区| 江孜县| 陆丰市| 砚山县| 三河市| 三台县| 会泽县| 华宁县| 景洪市| 梁平县| 普陀区| 潜山县| 邢台市| SHOW| 项城市| 桓仁| 高唐县| 嘉义县| 揭阳市|