財神娛樂首存即享優惠回饋唷~詳情請進👉

拉霸機程式【數據布局】二叉樹的創立與遍歷

九牛娛樂

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


#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

#define MAXSIZE 100地下539坐車    /* 存儲空間初始調配量 */

typedef int Status;

typedef char TElemType; /* 假設二叉樹的元素都是字符類型*/
TElemType Nil = ' ';

typedef struct BiTNode
{
    TElemType data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;


/* 摹擬天生char數組, 用于組織二叉樹所臨盆的數據淫亂淫亂淫亂淫亂淫亂/
int index$ = 1;
typedef char String[24];
String str;

/* 將chars 用String布局體透露表現*/
Status StrAssign(String S,char *chars)
{
    int i;
    if (strlen(chars) > MAXSIZE) {
        return ERROR; // 跨越了最大容量
    } else {
        // 第一個地位寄存字符串的長度
        S[0] = strlen(chars);
        for (i= 1; i < S[0]; i++) {
            S[i] = *(chars + i -1);
        }

        return OK;
    }


}

/* 淫亂淫亂淫亂淫亂淫亂淫亂淫亂淫亂淫亂淫亂淫亂淫亂淫亂淫亂淫亂淫亂淫亂淫亂/

/* 組織空的的二叉樹T */
Status InitBiTree(BiTree *T)
{
    *T = NULL;
    return OK;
}

/* 組織二叉樹T, 使用的是遞回創立的要領 */
void CreateBiTree(BiTree  *T)
{


    if (index$ == strlen(str)) // 一切的元素都調配終了, 即收場
        return;
    TElemType ch = str[index$++];


    if (ch == '#') {
        // 遇到#號, 遏制天生新的結點
        *T = NULL;
    } else {
        *T = (BiTree)malloc(sizeof(BiTNode));
        if (!*T){
            exit(OVERFLOW); // malloc掉敗
        }

        (*T)->data = ch; // 天生根節點
        CreateBiTree(&(*T)->lchild); // 組織左子樹
        CreateBiTree(&(*T)->rchild); // 組織右子樹
    }


}

/* 前序遍歷*/
void PreOrderTraverse(BiTree *T)
{
    if (*T == NULL)
        return;

    printf("大眾%c 公眾,(*T)->data);
    PreOrderTraverse(&(*T)->lchild);
    PreOrder539怎麼玩才會贏Traverse(&(*T)->rchild);
}



int捕魚達人簽到 main() {

    BiTree T;
    InitBiTree(&T);

    // 組織字符串
    StrAssign(str,"大眾ABDH#K###E##CFI###G#J##公眾);


    // 組織二叉樹
    CreateBiTree(&T);

    PreOrderTraverse(&amp線上麻將ptt;T);


    return 0;
}

【免責聲明】本站內容轉載自互聯網,其相關談吐僅代表作者小我私家概念盡非權勢巨子,不代表本站態度。如您發明內容存在版權成績,請提交相關鏈接至郵箱:,咱們將實時予以處置。