《2022年数据结构树和二叉树课后习题答案 .pdf》由会员分享，可在线阅读，更多相关《2022年数据结构树和二叉树课后习题答案 .pdf（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
第六章课后习题6、1、各层的结点数目是：K 2、编号为 n 的结点的双亲结点是：top=-1;名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 3 页 -if(n=0)return(0);else if(Itop+;s-datas-top=aI;while(countdatas-top);count+;s-top-;if(s-datas-top);=ai)printf(“%c”,s-datas-top);count+;s-top-;if(2*i+1)top+;s-datas-top=ai+1;s-top+;s-datas-top=ai;else if(a*itop+;s-datas-top=ai;else if(i/2%2=1)i=i/2/2+1;else i=i/2+1;main()char A=“kognwyuvb”;int n=strlen(A);s=(seqstack*)malloc(sizeof(seqstack);printf(“n”);Perorder(A,n);名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 3 页 -名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 3 页 -