国产探花免费观看_亚洲丰满少妇自慰呻吟_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); //右子樹的長度,右子樹在先序中開始的地方,右子樹在中序中開始的地方
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 阿拉善右旗| 微山县| 保康县| 北海市| 石柱| 锡林郭勒盟| 广东省| 饶阳县| 河北区| 山丹县| 杭州市| 贵定县| 郴州市| 彭山县| 平陆县| 安新县| 三明市| 黄梅县| 洛扎县| 屯留县| 阿瓦提县| 讷河市| 齐河县| 伊川县| 尖扎县| 灵山县| 轮台县| 和政县| 托克托县| 文昌市| 古丈县| 安宁市| 榆中县| 津南区| 洛隆县| 德保县| 桑日县| 子洲县| 铁力市| 鹤山市| 绿春县|