C语言 求一个二叉树中位于先序序列中第k个位置的结点的值.doc
版权申诉
27 浏览量
2022-07-11
14:00:47
上传
评论
收藏 14KB DOC 举报
第 1 页
编制一个递归算法，求一个二叉树中位于先序序列中
第 k 个位置的结点的值
#include<stdio.h>
#include<stdlib.h>
#define NULL 0
typedef char TElemType;
typedef struct BiNode{
struct BiNode *lchild;
TElemType data;
struct BiNode *rchild;
}BiNode;
struct BiNode * CreateBiTree(struct BiNode *T)
{ TElemType a;
struct BiNode *t;
scanf("%c",&a);
if(a==' ') T=NULL;
else
t=(struct BiNode *)malloc(sizeof(BiNode));
if(t!=NULL)
{ t->data=a;
T=t;
T->lchild=CreateBiTree(T->lchild);
kfcel5889
- 粉丝: 3
- 资源: 5万+
下载权益
C知道特权
VIP文章
课程特权
VIP享7折，此内容立减5.97元 开通VIP
相关推荐
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0
最新资源