C语言 求一个二叉树中位于先序序列中第k个位置的结点的值...编制一个递归算法，求一个二叉树中位于先序序列中第k个位置的结点的值#include#include#defineNULL0typedefcharTElemType;typedefstructBiNode{structBiNode*lchild;TElemTypedata;structBiNode*rchild;}BiNode;structBiNode*CreateBiTree(structBiNode*T){TElemTypea;structBiNode*t;scanf("%c",&a);if(a=='')T...
...编制一个递归算法，求一个二叉树中位于先序序列中第k个位置的结点的值#include#include#defineNULL0typedefcharTElemType;typedefstructBiNode{structBiNode*lchild;TElemTypedata;structBiNode*rchild;}BiNode;structBiNode*CreateBiTree(structBiNode*T){TElemTypea;structBiNode*t;scanf("%c",&a);if(a=='')T=NULL;else{t=(structBiNode*)malloc(sizeof(BiNode));if(t!=NULL){t->data=a;T=t;T->lchild=CreateBiTree(T->lchild);T->rchild=CreateBiTree(T->rchild);}}returnT;}voidshow(structBiNode*T){if(T!=NULL){printf("%c",T->data);show(T->lchild);show(T->rchild);}}inttree(structBiNode*T,intk,inta){if(T==NULL){a=a-1;returna;}else{if(a==k){printf("%c",T->data);}else{a=tree(T->lchild,k,a+1);a=tree(T->rchild,k,a+1);}returna;}}voidmain(){inti,k;structBiNodet;structBiNode*T;T=&t;printf("inputelementsofBiTree:");T=CreateBiTree(T);printf("\ntheBiTreeis:");show(T);printf("\ninputk:");scanf("%d",&k);printf("\ntheresultis:");tree(T,k,1);}如有侵权请联系告知删除，感谢你们的配合！精品精品精品
本文档为【C语言 求一个二叉树中位于先序序列中第k个位置的结点的值】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483