C語(yǔ)言二叉樹(shù)的遍歷示例介紹
在本算法中先利用先序遍歷創(chuàng)建了樹(shù),利用了遞歸的算法使得算法簡(jiǎn)單,操作容易,本來(lái)無(wú)printf("%c的左/右子樹(shù):", ch);的語(yǔ)句,但由于計(jì)算機(jī)需要輸入空格字符來(lái)判斷左右子樹(shù),為了減少人為輸入的失誤,特地加入這條語(yǔ)句,以此保證準(zhǔn)確率。
#include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR 0 #define OVERFLOW 3 typedef int Status; typedef int Boolean; typedef char TElemType; typedef struct BiTNode{ TElemType data; struct BiTNode *lchild, *rchild; }BiTNode, *BiTree; //創(chuàng)建二叉樹(shù)函數(shù) Status CreateBiTree(BiTree &T){ TElemType ch; scanf("%c", &ch); getchar(); if(ch == ' '){ T = NULL;} else { if( !(T=(BiTree)malloc(sizeof(BiTNode))))(exit(OVERFLOW)); T->data = ch; printf("%c的左子樹(shù):", ch); CreateBiTree(T->lchild); printf("%c的右子樹(shù):", ch); CreateBiTree(T->rchild); } return OK; } //先序遍歷函數(shù) Status PreOrderTraverse(BiTree T, Status (* Visit)(TElemType e)){ if(T){ if(Visit(T->data)){ if(PreOrderTraverse(T->lchild, Visit)){ if(PreOrderTraverse(T->rchild, Visit)){ return OK; } } } return ERROR; } else {return OK;} } //中序遍歷函數(shù) Status InOrderTraverse(BiTree T, Status (* Visit)(TElemType e)){ if(T){ if(PreOrderTraverse(T->lchild, Visit) ){ if(Visit(T->data)){ if(PreOrderTraverse(T->rchild, Visit) ){ return OK; } } } return ERROR; } else { return OK; } } //后序遍歷函數(shù) Status PosOrderTraverse(BiTree T, Status (* Visit)(TElemType e)){ if(T){ if(PreOrderTraverse(T->lchild, Visit) ){ if(PreOrderTraverse(T->rchild, Visit) ){ if(Visit(T->data)){return OK; } } } return ERROR;} else {return OK; } } //輸出二叉樹(shù)函數(shù) Status PrintElement(TElemType e){ printf("%c",e); return OK; } //主函數(shù) int main(){ BiTree T; printf("輸入根結(jié)點(diǎn):"); CreateBiTree(T); printf("先序遍歷:\n"); PreOrderTraverse(T, PrintElement); printf("\n"); printf("中序遍歷:\n"); InOrderTraverse(T, PrintElement); printf("\n"); printf("后序遍歷:\n"); PosOrderTraverse(T, PrintElement); return 0; }
遍歷操作有四種,其不同在于對(duì)根結(jié)點(diǎn)的訪問(wèn)順序不同。在先序遍歷中,首先訪問(wèn)根結(jié)點(diǎn),然后遞歸地做左子樹(shù)的先序遍歷,然后是右子樹(shù)的遞歸先序遍歷。 在中序遍歷中,遞歸地對(duì)左子樹(shù)進(jìn)行中序遍歷,訪問(wèn)根結(jié)點(diǎn),最后遞歸中序遍歷右子樹(shù)。在后序遍歷中,遞歸地對(duì)左子樹(shù)和右子樹(shù)進(jìn)行后序遍歷,然后訪問(wèn)根結(jié)點(diǎn)。先序,中序,后序遍歷就是對(duì)于根節(jié)點(diǎn)的訪問(wèn)順序。
但無(wú)論哪種遍歷方式,遞歸的方法是最簡(jiǎn)便,最直接,最簡(jiǎn)單的算法。
運(yùn)行截圖:
到此這篇關(guān)于C語(yǔ)言二叉樹(shù)的遍歷示例介紹的文章就介紹到這了,更多相關(guān)C語(yǔ)言二叉樹(shù)內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
- C語(yǔ)言二叉樹(shù)層序遍歷
- C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)系列篇二叉樹(shù)的遍歷
- C語(yǔ)言中二叉樹(shù)的后序遍歷詳解
- C語(yǔ)言實(shí)現(xiàn)二叉樹(shù)層次遍歷介紹
- C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)之二叉樹(shù)的非遞歸后序遍歷算法
- C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)之線索二叉樹(shù)及其遍歷
- C語(yǔ)言實(shí)現(xiàn)線索二叉樹(shù)的定義與遍歷示例
- C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)詳細(xì)解析二叉樹(shù)的操作
相關(guān)文章
C語(yǔ)言中等待socket連接和對(duì)socket定位的方法
這篇文章主要介紹了C語(yǔ)言中等待socket連接和對(duì)socket定位的方法,分別為listen()函數(shù)和bind()函數(shù)的用法,需要的朋友可以參考下2015-09-09C語(yǔ)言實(shí)現(xiàn)求最大公約數(shù)的三種方法
最大公因數(shù),也稱最大公約數(shù)、最大公因子,指兩個(gè)或多個(gè)整數(shù)共有約數(shù)中最大的一個(gè)。本文將為大家介紹三種方法來(lái)實(shí)現(xiàn)求解兩個(gè)正整數(shù)的最大公約數(shù),需要的可以參考一下2021-12-12C語(yǔ)言實(shí)現(xiàn)掃雷游戲簡(jiǎn)易版
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)掃雷游戲簡(jiǎn)易版,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2020-11-11C語(yǔ)言開(kāi)發(fā)之歸并排序詳解及實(shí)例
這篇文章主要介紹了 C語(yǔ)言開(kāi)發(fā)之歸并排序詳解及實(shí)例的相關(guān)資料,需要的朋友可以參考下2017-03-03C語(yǔ)言實(shí)現(xiàn)考勤管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)考勤管理系統(tǒng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2022-02-02C語(yǔ)言中四種取整方式,取余/取模運(yùn)算以及負(fù)數(shù)取模問(wèn)題詳解
這篇文章主要介紹了C語(yǔ)言中四種取整方式及負(fù)數(shù)取模問(wèn)題,包括了算法的分析與改進(jìn),是很多程序設(shè)計(jì)競(jìng)賽中常見(jiàn)的算法,需要的朋友可以參考下2021-09-09C語(yǔ)言實(shí)現(xiàn)奇數(shù)階魔方陣的方法
這篇文章主要介紹了C語(yǔ)言實(shí)現(xiàn)奇數(shù)階魔方陣的方法,涉及數(shù)組及相關(guān)數(shù)學(xué)函數(shù)的使用技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下2015-02-02C++錯(cuò)誤使用迭代器超出引用范圍問(wèn)題及解決方案
這篇文章主要介紹了C++錯(cuò)誤使用迭代器超出引用范圍分析與解決,本文給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2023-03-03