国产宾馆在线,国产精品亚洲第一区二区三区,在线不卡一区

我知道二叉樹有先序遍歷，中序遍歷，后續遍歷等等，不過這里說的的是輸入一些點(11,LL) (7,LLL) (8,R) (5,) (4,L) (13,RL) (2,LLR) (1,RRR) (4,RR) ( )；對這些點進行構建出對應的二叉數，并對其進行層次遍歷。過程為：

1. 定義結構體變量（表示有關結點及特征）

2. 函數--申請結點

3. 函數---增加新結點

4. 對數據處理，進入輸入過程（建樹過程）

5. 對數的層次遍歷，利用的是寬度優先搜索（隊列）

<span style="font-size: 18px;">#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>

# define maxn 100

typedef struct Tnode
{
    int have_value;                 //記錄該結點是否被賦值 
    int v;                          //記錄結點值 
    struct Tnode *left,*right;        //指指向左右結點的指針 
}Node;

Node* root;                       //二叉樹的根結點
char s[maxn+10];                    //保存讀入的結點，要足夠大哦
int n=0,ans[maxn];                  //結點總數和輸出序列
 
 
Node* newnode()                     //建立新的結點
{
   Node* u = (Node*)malloc(sizeof(Node)); //定義一Node指針，并指向申請的動態內存 
   if(u != NULL)            //若申請成功
   { 
       u->have_value = 0;                //新結點的初始化 
       u->left = u->right = NULL;        //指針的初始化操作，很重要 
   }
   return u;                    //返回指向該結點的指針 
}

int failed;                       //記錄輸入是否正確

void addnode(int v,char *s)         //對樹的完善工作
{
 
   int i;
   int n = strlen(s);
   Node * u = root;                 //從根開始走
   for(i=0;i<n;i++)
   {
        if(s[i] == 'L')
        {
          if(u->left == NULL)            //結點不存在嗎 
               u->left = newnode();        //不存在就建立新的結點 
          u = u->left;                    //向左延伸 
        }
        else if(s[i] == 'R')
        {
             if(u->right == NULL)
                  u->right = newnode();
             u = u->right; 
        } 
   }
   if(u->have_value)               //該結點是否被賦值過
      failed = 1;                   //輸入有誤
  else
  { u->v = v;                      //該結點的值賦給該結點 
   u->have_value = 1;             //宣布此結點已被賦值（標記作用）    
  } 
}

int read_input()                  //對各結點讀入
{
    failed = 0;                    //剛開始顯然讀入無誤
    root = newnode();
    for( ; ; )
    {
         if(scanf("%s",s)!=1)
           return 0;                 //系統故障導致輸入結束
         if(!strcmp(s,"()"))break;            //讀到結束標志，退出循環
         int v;
         scanf(&s[1],"%d",&v);          //讀入結點值
         addnode(v,strchr(s,',')+1);       //查逗號，插結點，示具體情況而定 
    }
    return (1); 
}

int bfs()                       //寬度優先搜索，對二叉樹遍歷
{
    int front=0,rear=1;
    Node* q[maxn];
    q[0] = root;
    while(front <rear)
    {
        Node* u=q[front++];
        if(!u->have_value)
           return 0;               //存在結點，但未賦值，輸入有誤.....
        ans[n++] = u->v;
        if(u->left != NULL)q[rear++] = u->left;
        if(u->right != NULL)q[rear++] = u->right; 
    }
    return 1;
}

int main()
{
    int i;
    read_input();
    bfs();
    for(i=0;i<n;i++)
    {
      if(i)printf(" ");
      printf("%d",ans[i]);
    }
    printf("\n");
    return 0;
    
}
</span>

二叉樹的建立及遍歷過程

更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索：z360901061

微信掃一掃加我為好友

QQ號聯系： 360901061

您的支持是博主寫作最大的動力，如果您喜歡我的文章，感覺我的文章對您有幫助，請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點擊下面給點支持吧，站長非常感激您！手機微信長按不能支付解決辦法：請將微信支付二維碼保存到相冊，切換到微信，然后點擊微信右上角掃一掃功能，選擇支付二維碼完成支付。

【本文對您有幫助就好】元

2元

5元

10元

20元

自定義

亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频