樹（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成長之路（十）：其他高級議題