c語言_構(gòu)建一個靜態(tài)二叉樹實現(xiàn)方法
更新時間：2017年05月28日 11:11:57 投稿：jingxian
下面小編就為大家?guī)硪黄猚語言_構(gòu)建一個靜態(tài)二叉樹實現(xiàn)方法。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
第一、樹的構(gòu)建
定義樹結(jié)構(gòu)
struct BTNode {
char data;
struct BTNode* pLChild;
struct BTNode* pRChild;
};
靜態(tài)方式創(chuàng)建一個簡單的二叉樹
struct BTNode* create_list() {
struct BTNode* pA = (struct BTNode*)malloc(sizeof(BTNode));
struct BTNode* pB = (struct BTNode*)malloc(sizeof(BTNode));
struct BTNode* pC = (struct BTNode*)malloc(sizeof(BTNode));
struct BTNode* pD = (struct BTNode*)malloc(sizeof(BTNode));
struct BTNode* pE = (struct BTNode*)malloc(sizeof(BTNode));
pA->data = 'A';
pB->data = 'B';
pC->data = 'C';
pD->data = 'D';
pE->data = 'E';
pA->pLChild = pB;
pA->pRChild = pC;
pB->pLChild = pB->pRChild = NULL;
pC->pLChild = pD;
pC->pRChild = NULL;
pD->pLChild = NULL;
pD->pRChild = pE;
pE->pLChild = pE->pRChild = NULL;
return pA;
}
第二、樹的三種遍歷
1. 先序遍歷
//先序輸出
void PreTravense(struct BTNode* pHead) {
if (NULL!= pHead)
{
printf("%c", pHead->data);
if (NULL!= pHead->pLChild)
{
PreTravense(pHead->pLChild);
}
if (NULL != pHead->pRChild)
{
PreTravense(pHead->pRChild);
}
}
}
2. 中序遍歷
//中序輸出
void InTravense(struct BTNode* pHead) {
if (NULL != pHead)
{
if (NULL != pHead->pLChild)
{
PreTravense(pHead->pLChild);
}
printf("%c", pHead->data);
if (NULL != pHead->pRChild)
{
PreTravense(pHead->pRChild);
}
}
}
3.后續(xù)遍歷
//后序輸出
void PostTravense(struct BTNode* pHead) {
if (NULL != pHead)
{
if (NULL != pHead->pLChild)
{
PreTravense(pHead->pLChild);
}
if (NULL != pHead->pRChild)
{
PreTravense(pHead->pRChild);
}
printf("%c", pHead->data);
}
}
第三、最終運行測試
int main() {
printf("創(chuàng)建序列\(zhòng)n");
struct BTNode* pHead = create_list();
printf("先序輸出\n");
PreTravense(pHead);
printf("中序輸出\n");
InTravense(pHead);
printf("后序輸出\n");
PostTravense(pHead);
return 0;
}
以上這篇c語言_構(gòu)建一個靜態(tài)二叉樹實現(xiàn)方法就是小編分享給大家的全部內(nèi)容了，希望能給大家一個參考，也希望大家多多支持腳本之家。
相關(guān)文章
本文主要介紹了Windows安裝Qt6.4.2及簡單驗證，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-02-02
Qt數(shù)據(jù)庫應(yīng)用之超級自定義委托
Qt中需要用到自定義委托的情形很多，比如提供下拉框選擇，進度條展示下載進度啥的，默認的單元格是沒有這些效果的，需要自己單獨用委托的形式來展示。本文將為大家介紹Qt中如何進行超級自定義委托，需要的可以參考一下2022-03-03
這篇文章主要為大家詳細介紹了C++職工管理系統(tǒng)實訓(xùn)代碼，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2016-04-04
這篇文章主要介紹了通過C++ OpenCV實現(xiàn)圖像的透視矯正，文中的示例代碼講解詳細，對我們的學(xué)習(xí)或工作有一定的參考價值，感興趣的可以了解一下2022-01-01
這篇文章主要給大家介紹了關(guān)于C語言狀態(tài)機設(shè)計的相關(guān)資料，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-11-11
VS2022實現(xiàn)VC++打包生成安裝文件圖文詳細歷程
本文主要介紹了VS2022實現(xiàn)VC++打包生成安裝文件圖文詳細歷程，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-02-02
二叉樹可以簡單理解為對于一個節(jié)點來說，最多擁有一個上級節(jié)點，同時最多具備左右兩個下級節(jié)點的數(shù)據(jù)結(jié)構(gòu)。本文將詳細介紹一下C++中二叉樹的實現(xiàn)和遍歷，需要的可以參考一下2022-03-03
C/C++由于其沒有垃圾回收機制，所以內(nèi)存的釋放一直以來都依靠于程序員的手工釋放，因此極其容易出現(xiàn)內(nèi)存泄露的問題，而在比較大的程序之中，查找內(nèi)存泄露是一件比較困難的事情，所以我們需要一些簡便的方法來檢測內(nèi)存泄露，避免內(nèi)存泄露導(dǎo)致設(shè)備崩潰2021-06-06
這篇文章主要為大家詳細介紹了C語言實現(xiàn)電話簿管理系統(tǒng)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-12-12
這篇文章主要介紹了C++實現(xiàn)LeetCode(78.子集合),本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細內(nèi)容,需要的朋友可以參考下2021-07-07