先序遍历建立并输出二叉树(递归算法)

原文地址为:
先序遍历建立并输出二叉树(递归算法)

//代码如下:
#include<stdio.h>
#include<stdlib.h>
typedef struct Node //二叉树结构定义
{
char data;
struct Node *lchild;
struct Node *rchild;
}Bitree;




void CreateBiTree(Bitree *&t) //先序遍历创建二叉树
{
char s;
scanf("%c",&s);
if(s=='#')
t=NULL;
else
{
t=(Bitree *)malloc(sizeof(Node));
t->data=s;
CreateBiTree(t->lchild);
CreateBiTree(t->rchild);
}
}




void Output(Bitree *t) //先序遍历输出二叉树
{
if(t!=NULL)
{
printf("%c ",t->data);
Output(t->lchild);
Output(t->rchild);
}
}




int main()
{
Bitree *root;
printf("请以先序遍历依次为二叉树赋值:");
CreateBiTree(root);
printf("以先序遍历输出二叉树:");
Output(root);
printf("\n");
return 0;
}

 

转载请注明本文地址:
先序遍历建立并输出二叉树(递归算法)

    原文作者:递归算法
    原文地址: https://blog.csdn.net/xfxf996/article/details/80869064
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞