二叉树递归遍历.数据结构

最新推荐文章于 2022-08-15 10:09:54 发布

西北风送边给你

最新推荐文章于 2022-08-15 10:09:54 发布

阅读量981

点赞数 3

分类专栏：日常练题文章标签：数据结构算法 c语言

本文链接：https://blog.csdn.net/m0_60109224/article/details/121974731

版权

日常练题专栏收录该内容

19 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct Node{        // 之定义二叉树的节点
	char data;
	struct Node *lchild ,*rchild;//node 结点 struct 定义一个node数据类型
}BinTNode;//*BinTree;            //struct前加typedef则BinTNode等同于int float的地位   
typedef BinTNode *BinTree;          // BinTree为定义的数据类型
   int NodeNum,leaf;                // NodeNum为节点数，leaf为叶子数
//要求输入先序序列，其中加入虚结点#为空指针
BinTree CreateBinTree(void){
	BinTree T;                    //定义一个二叉树指针T                                                                                                                                                     
	char ch;                                  
	if((ch=getchar())=='#')
	{
	return (NULL);//读入#，返回空指针，意思#没用
	}
	else{
		T=(BinTNode *)malloc(sizeof(BinTNode));//生成结点                                                                                   
		//声明一段长度为BinTNode这种类型大小的内存，malloc分配地址                                                                                                                                                    
		T->data=ch;                                      
		T->lchild=CreateBinTree(); //构造左子树
		T->rchild=CreateBinTree(); //构造右子树
	    }
		return (T);
	}
void Xian(BinTree T)
{   if(T==NULL)
       return ;
    else
	{
	 printf("%c ",T->data);
     Xian(T->lchild);
	 Xian(T->rchild);
    }
}
void Zhong(BinTree T)
{   if(T==NULL)
       return ;
else
{
	Zhong(T->lchild);
	printf("%c ",T->data);
	Zhong(T->rchild);
}
}
void Hou(BinTree T)
{   if(T==NULL)
       return ;
else
{
	Hou(T->lchild);
	Hou(T->rchild);
	printf("%c ",T->data);
}
}
int main()
{ BinTree T=CreateBinTree();
 printf("递归前序遍历------");
 Xian(T);
 printf("\n");
 printf("递归中序遍历------");
 Zhong(T);
 printf("\n");
 printf("递归后序遍历------");
 Hou(T);
 printf("\n");
 return 0;
}