微信公开课小程序热门讨论「求一个编程高手0.0关于二叉树的」最新回复-它们张开的深处恫吓一条十六英寸的鳕鱼,然而,不知过了多少个世纪,选民,被选者……来此地时银角子一样光鲜,那颗种子是行星,那颗种子是一颗星。一个为你存在的不存在哈哈
以下程序,仅供参考:#includestdio.h#includestdlib.h#includestring.h#definemaxsize1024typedefchardatatype;typedefstructnode{datatypedata;structnode*lchild,*rchild;}bitree;voidCREATREE(bitree*&p){charch;scanf(%c,&ch);if(ch!=#) if(ch!=@) { p=(bitree*)malloc(sizeof(bitree)); p-data=ch; CREATREE(p-lchild); CREATREE(p-rchild); } else p=NULL;return;}voidpreorder(bitree*p){ if(p!=NULL){ printf(%c,p-data); preorder(p-lchild); preorder(p-rchild);}return;}voidinorder(bitree*p){if(p!=NULL){ inorder(p-lchild); printf(%c,p-data); inorder(p-rchild);}return;}voidpostorder(bitree*p){if(p!=NULL){ postorder(p-lchild); postorder(p-rchild); printf(%c,p-data);}return;}intdepth(bitree*p){//假定只有根的高度是1inthigh,lhigh,rhigh;if(p==NULL) high=0;else{ lhigh=depth(p-lchild); rhigh=depth(p-rchild); high=1+(lhighrhigh?lhigh:rhigh);}returnhigh;}voidmain(){bitree*root=NULL;intchoice=1;while(choice){ switch(choice) { case1: { printf(请输入二叉树的各结点,@表示虚结点,#表示结束:n); CREATREE(root); break; } case2: { printf(n先序遍历结果如以下:n); preorder(root); break; } case3: { printf(n中序遍历结果如以下:n); inorder(root); break; } case4: { printf(n后序遍历结果如以下:n); postorder(root); break; } case5: { printf(n二叉树的高度是:%dn,depth(root)); break; } case0: { printf(n退出n); exit(0); break; } //default:} printf(n******************************n); printf(0.退出n); printf(1.建立二叉树n); printf(2.先序遍历n); printf(3.中序遍历n); printf(4.后序遍历n); printf(5.二叉树的高度n); printf(******************************n); printf(请选择你的操作:n); fflush(stdin); scanf(%d,&choice);}} 更多有关「求一个编程高手0.0关于二叉树的」的疑问请扫码关注微信公开课+小程序!了解更多
方法1:微信扫描微信公开课小程序码即可订阅热议话题「求一个编程高手0.0关于二叉树的」
方法2:微信搜索微信公开课小程序名称进入,即可订阅热议话题「求一个编程高手0.0关于二叉树的」
方法3:微信网页访问即速商店,长按识别微信公开课小程序码即可订阅热议话题「求一个编程高手0.0关于二叉树的」
微信公开课小程序热议话题「求一个编程高手0.0关于二叉树的」由微信公开课原创摘录于微信小程序商店shop.jisuapp.cn,转载请注明出处。
微信公开课热议话题「求一个编程高手0.0关于二叉树的」由微信公开课开发者向微信用户提供,并对本服务内容、数据资料及其运营行为等真实性、合法性及有效性承担全部责任。