给定二叉树结点的结构定义typedefstructnode*link:structnode{intitem,linkl,r;};给定数组inta[L.r],编写递归程序,由数组a[]建立锦标树。如给定数组a[0.4]={‘A’,‘M’,‘P’,‘L’,‘E

admin2013-09-16  27

问题 给定二叉树结点的结构定义typedefstructnode*link:structnode{intitem,linkl,r;};给定数组inta[L.r],编写递归程序,由数组a[]建立锦标树。如给定数组a[0.4]={‘A’,‘M’,‘P’,‘L’,‘E’},对应的锦标树为

选项

答案 link NODE(int item,link I,link r) { lnik t=malloc(sizeof*t): t一>item=item;t->1:1;t->r=r; retUrn t: } link max(int ar],int 1,int r) { int m=(1+r)/2; int u,v; link x=NODE(a[m],NULL,NULL); X_>1=max(a,1,m); X->

解析
转载请注明原文地址:https://kaotiyun.com/show/fMxi777K
0

最新回复(0)