建立二叉树的二叉链的存储结构（（先序遍历创建+先序遍历输出））

最新推荐文章于 2023-11-24 13:50:20 发布

原创最新推荐文章于 2023-11-24 13:50:20 发布 · 972 阅读

5 ·

CC 4.0 BY-SA版权

c++ noj 同时被 2 个专栏收录

15 篇文章

订阅专栏

c++ 二叉树

9 篇文章

订阅专栏

博客主要围绕信息技术领域的数据结构展开，核心内容是建立二叉树的二叉链存储结构，为相关数据处理和算法实现提供基础。

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

建立二叉树的二叉链的存储结构

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct Node
{
    char Data;
    struct Node* LChild;
    struct Node* RChild;
}BiTNode,*PBiTNode;
void CreateBiTree(PBiTNode *bt)
{
    char ch;
    while(1)
  {
      ch=getchar();
      if(ch=='\n')
     {
        break;
     }
     else if(ch=='(')   //一个左括号就新创建一个左子树。
     {
       CreateBiTree(&((*bt)->LChild));
       CreateBiTree(&((*bt)->RChild)); //(*bt)一定要打括号
     }
     else if((ch>='A'&&ch<='Z')||ch=='#')
     {
         (*bt)=(PBiTNode)malloc(sizeof(BiTNode));
         (*bt)->Data=ch;
         (*bt)->LChild=NULL;
         (*bt)->RChild=NULL;
     }
      else
      return;   //,和）直接return就好了
  }
    return;
}
void print(PBiTNode bt)
{
    if(bt!=NULL)
    {
        printf("%c",bt->Data);
        print(bt->LChild);
        print(bt->RChild);
    }
    return;
}
int main()
{
    PBiTNode bt;
    CreateBiTree(&bt);  //创建是要写取地址符的。
    print(bt);
    printf("\n");
    return 0;
}