论坛 › 数据结构与算法 › 二叉树-递归、建立、打印

奥普瓯江 发表于 2022-4-1 17:36:41

二叉树-递归、建立、打印

原理：

备注：

代码：

#include <stdio.h>
#include <stdlib.h>


typedef struct like
{
    char data;
    struct like *lchild;
    struct like *rchild;
}like, *likes;

void GetTree(likes *T);
void PriTree(likes T);

void PriTree(likes T)
{
    if(T != NULL)
    {
      printf("%c", T->data);
      PriTree(T->lchild);
      PriTree(T->rchild);
    }

}

void GetTree(likes *T)
{
    char c;

    scanf("%c", &c);

    if(c == ' ')
    {
      *T = NULL;
    }
    else
    {
      *T = (like* )malloc(sizeof(like ));
      (*T)->data = c;
      GetTree(&(*T)->lchild);
      GetTree(&(*T)->rchild);
    }
}
int main()
{
    likes T = NULL;

    GetTree(&T);
    PriTree(T);



    return 0;
}

查看完整版本: 二叉树-递归、建立、打印