画二叉树及二叉树的遍历

最新推荐文章于 2024-07-16 16:49:22 发布

时雨90

最新推荐文章于 2024-07-16 16:49:22 发布

阅读量515

点赞数 6

文章标签： c语言数据结构

本文链接：https://blog.csdn.net/weixin_56593602/article/details/136331632

版权

本文介绍了如何使用C语言实现二叉树的数据结构，包括创建节点、创建二叉树以及先序、中序和后序遍历的函数定义。

摘要由CSDN通过智能技术生成

#include "tree_nod.h"
//创建结点
tree_p create_node(char data)
{
   tree_p new=(tree_p)malloc(sizeof(tree));
   new->data=data;
   return new;
}
//创建二叉树(创建结点,再创建结点的左右子树)
tree_p create_tree()
{
   char data ='\0';
   scanf("%c",&data);
   getchar();
   if(data=='#')
   {
       return NULL;
   }
   tree_p T=create_node(data);
   T->lchild=create_tree();
   T->rchild=create_tree();
}
//先序遍历
void pri(tree_p T)
{
   if(T==NULL)
   {
       return;
   }
   printf("%c\n",T->data);
   pri(T->lchild);
   pri(T->rchild);
}
//中序遍历
void pri_zhong(tree_p T)
{
   if(T==NULL)
   {
       return;
   }
   pri_zhong(T->lchild);
   printf("%c\n",T->data);
   pri_zhong(T->rchild);
}
//后序遍历
void pri_hou(tree_p T)
{
   if(T==NULL)
   {
       return;
   }
   pri_zhong(T->lchild);
   pri_zhong(T->rchild);
   printf("%c\n",T->data);
}
#ifndef __TREE_NOD_H__
#define __TREE_NOD_H__
#include <stdio.h>
#include <stdlib.h>
typedef struct tree_nod
{
   char data;
   struct tree_nod *lchild;
   struct tree_nod *rchild;
}tree,*tree_p;
//创建结点
tree_p create_node(char data);
//创建二叉树(创建结点,再创建结点的左右子树)
tree_p create_tree();
//先序遍历
void pri(tree_p T);
//中序遍历
void pri_zhong(tree_p T);
//后序遍历
void pri_hou(tree_p T);