树的前序遍历

最新推荐文章于 2021-03-06 21:42:45 发布

原创最新推荐文章于 2021-03-06 21:42:45 发布 · 624 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#struct #include #system #null #c

本文介绍了一种使用C语言实现二叉树的方法，包括二叉树的创建过程及先序遍历算法。通过递归的方式实现了节点的创建与连接，并通过先序遍历输出了整个二叉树的结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
typedef struct tnode{
      char data;
   struct tnode *right,*left;
}tnode,*tnodeptr;
void create(tnodeptr *t)//t为指针的指针
{
char ch;
scanf("%c",&ch);
if(ch==' ')(*t)=NULL;
else{
     (*t) = (tnodeptr)malloc(sizeof(tnode));//需要在函数里改变指针值
  if(!(*t))exit(1);
  (*t)->data = ch;
  create(&(*t)->left);
  create(&(*t)->right);
}
}
int preorder(tnodeptr t)
{

if(t!=NULL){

    preorder(t->left);
       preorder(t->right);
       printf("%c ",t->data);
    }
    return 0;
}
int main()
{
tnodeptr t;
create(&t);
preorder(t);
system("pause");
return 0;
}