樹（C語言實現，基於鏈式結構）

樹（C語言實現，基於鏈式結構）

Tree.h文件

/**
 * 樹（C語言實現，基於鏈式結構）
 * 該樹為二叉樹
 * 指定數據類型為字符型
 */
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0

typedef int Status;
typedef int bool;
typedef char ElemType;

//定義樹節點的結構
typedef struct TreeNode{
    ElemType data;
    struct TreeNode *leftchild, *rightchild;
}TreeNode;
//定義樹的結構
typedef struct TreeNode* Tree;

/*
 * 初始化樹
 */
Tree InitTree(Tree t);
/*
 * 創建樹按照給定的規則
 */
void CreateTree(Tree* t, char* s);
/*
 * 銷毀樹
 */
void DestroyTree(Tree t);
/*
 * 清空樹
 */
void ClearTree(Tree t);
/*
 * 判斷樹是否為空
 */
bool TreeEmpty(Tree t);
/*
 *
 */
int TreeDepth();
/*
 *
 */
void Root();
/*
 *
 */
void Value();
/*
 *
 */
void Assign();
/*
 *
 */
void Parent();
/*
 *
 */
void LeftChild();
/*
 *
 */
void RightChild();
/*
 *
 */
void InsertChild();
/*
 *
 */
void DeleteChild();
/*
 * 前序遍歷樹
 */
void PreOrderTraverse(Tree t);
/*
 * 中序遍歷樹
 */
void InOrderTraverse(Tree t);
/*
 * 後序遍歷樹
 */
void PostOrderTraverse(Tree t);
/*
 * 層次遍歷樹
 */
void LevelOrderTraverse(Tree t);

Tree.c文件

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

int i = 0;
int tree_depth_num;
Tree InitTree(Tree t)
{
    return t = NULL;
}

void CreateTree(Tree* t, char* s)  //該處的Tree*是TreeNode指針的指針，用於操作指針變量的值
{
    //使用前序遍歷方式創建樹
    char ch = s[i];
    i++;
    if(ch == '#')
        *t = NULL;
    else{
        *t = (TreeNode*)malloc(sizeof(TreeNode));
        (*t)->data = ch;
        CreateTree(&(*t)->leftchild, s);
        CreateTree(&(*t)->rightchild, s);
    }
}

void DestroyTree(Tree t)
{
    if(t == NULL)
        return;
    ClearTree(t->leftchild);
    ClearTree(t->rightchild);
    free(t);
}

void ClearTree(Tree t)
{
    if(t == NULL)
        return;
    t->data = ' ';
    ClearTree(t->leftchild);
    ClearTree(t->rightchild);
}

bool TreeEmpty(Tree t)
{
    if(t == NULL)
        return TRUE;
    else
        return FALSE;
}

void ProOrderTraverse(Tree t)
{
    if(t == NULL)
        return;
    printf("%c\n", t->data);
    ProOrderTraverse(t->leftchild);
    ProOrderTraverse(t->rightchild);
}

void InOrderTraverse(Tree t)
{
    if(t == NULL)
        return;
    InOrderTraverse(t->leftchild);
    printf("%c\n",t->data);
    InOrderTraverse(t->rightchild);
}

void PostOrderTraverse(Tree t)
{
    if(t == NULL)
        return;
    PostOrderTraverse(t->leftchild);
    PostOrderTraverse(t->rightchild);
    printf("%c\n",t->data);
}

void LevelOrderTraverse(Tree t)
{
    //要用到隊列
}

int main()
{
    Tree t = InitTree(t);
    CreateTree(&t,"AB#D##C##");//AB#D##C## //ABDG##H###CE#I##F##
    ProOrderTraverse(t);
    ClearTree(t);
    ProOrderTraverse(t);
}

C++ Primer Plus 第6版 中文版 清晰有書簽PDF+源代碼 http://www.linuxidc.com/Linux/2014-05/101227.htm

讀C++ Primer 之構造函數陷阱 http://www.linuxidc.com/Linux/2011-08/40176.htm

讀C++ Primer 之智能指針 http://www.linuxidc.com/Linux/2011-08/40177.htm

讀C++ Primer 之句柄類 http://www.linuxidc.com/Linux/2011-08/40175.htm

將C語言梳理一下，分布在以下10個章節中：

1. Linux-C成長之路（一）：Linux下C編程概要 http://www.linuxidc.com/Linux/2014-05/101242.htm
2. Linux-C成長之路（二）：基本數據類型 http://www.linuxidc.com/Linux/2014-05/101242p2.htm
3. Linux-C成長之路（三）：基本IO函數操作 http://www.linuxidc.com/Linux/2014-05/101242p3.htm
4. Linux-C成長之路（四）：運算符 http://www.linuxidc.com/Linux/2014-05/101242p4.htm
5. Linux-C成長之路（五）：控制流 http://www.linuxidc.com/Linux/2014-05/101242p5.htm
6. Linux-C成長之路（六）：函數要義 http://www.linuxidc.com/Linux/2014-05/101242p6.htm
7. Linux-C成長之路（七）：數組與指針 http://www.linuxidc.com/Linux/2014-05/101242p7.htm
8. Linux-C成長之路（八）：存儲類，動態內存 http://www.linuxidc.com/Linux/2014-05/101242p8.htm
9. Linux-C成長之路（九）：復合數據類型 http://www.linuxidc.com/Linux/2014-05/101242p9.htm
10. Linux-C成長之路（十）：其他高級議題