欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C語言二叉樹的遍歷示例介紹

 更新時間:2022年01月07日 16:35:58   作者:不吃香菜的香菜頭子  
大家好,本篇文章主要講的是C語言二叉樹的遍歷示例介紹,感興趣的同學(xué)趕快來看一看吧,對你有幫助的話記得收藏一下,方便下次瀏覽

     在本算法中先利用先序遍歷創(chuàng)建了樹,利用了遞歸的算法使得算法簡單,操作容易,本來無printf("%c的左/右子樹:", ch);的語句,但由于計算機(jī)需要輸入空格字符來判斷左右子樹,為了減少人為輸入的失誤,特地加入這條語句,以此保證準(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ù)
 
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的左子樹:", ch);
		CreateBiTree(T->lchild);		
		printf("%c的右子樹:", 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ù)
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;
}

       遍歷操作有四種,其不同在于對根結(jié)點(diǎn)的訪問順序不同。在先序遍歷中,首先訪問根結(jié)點(diǎn),然后遞歸地做左子樹的先序遍歷,然后是右子樹的遞歸先序遍歷。 在中序遍歷中,遞歸地對左子樹進(jìn)行中序遍歷,訪問根結(jié)點(diǎn),最后遞歸中序遍歷右子樹。在后序遍歷中,遞歸地對左子樹和右子樹進(jìn)行后序遍歷,然后訪問根結(jié)點(diǎn)。先序,中序,后序遍歷就是對于根節(jié)點(diǎn)的訪問順序。

       但無論哪種遍歷方式,遞歸的方法是最簡便,最直接,最簡單的算法。

      運(yùn)行截圖:

到此這篇關(guān)于C語言二叉樹的遍歷示例介紹的文章就介紹到這了,更多相關(guān)C語言二叉樹內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • C語言中等待socket連接和對socket定位的方法

    C語言中等待socket連接和對socket定位的方法

    這篇文章主要介紹了C語言中等待socket連接和對socket定位的方法,分別為listen()函數(shù)和bind()函數(shù)的用法,需要的朋友可以參考下
    2015-09-09
  • C語言實現(xiàn)求最大公約數(shù)的三種方法

    C語言實現(xiàn)求最大公約數(shù)的三種方法

    最大公因數(shù),也稱最大公約數(shù)、最大公因子,指兩個或多個整數(shù)共有約數(shù)中最大的一個。本文將為大家介紹三種方法來實現(xiàn)求解兩個正整數(shù)的最大公約數(shù),需要的可以參考一下
    2021-12-12
  • C語言實現(xiàn)掃雷游戲簡易版

    C語言實現(xiàn)掃雷游戲簡易版

    這篇文章主要為大家詳細(xì)介紹了C語言實現(xiàn)掃雷游戲簡易版,文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2020-11-11
  • C語言開發(fā)之歸并排序詳解及實例

    C語言開發(fā)之歸并排序詳解及實例

    這篇文章主要介紹了 C語言開發(fā)之歸并排序詳解及實例的相關(guān)資料,需要的朋友可以參考下
    2017-03-03
  • C語言實現(xiàn)考勤管理系統(tǒng)

    C語言實現(xiàn)考勤管理系統(tǒng)

    這篇文章主要為大家詳細(xì)介紹了C語言實現(xiàn)考勤管理系統(tǒng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-02-02
  • C++編寫高性能服務(wù)器實例教程

    C++編寫高性能服務(wù)器實例教程

    這篇文章主要介紹了如何用C++編寫高性能服務(wù)器,文中通過示例代碼介紹的非常詳細(xì),對大家學(xué)習(xí)C++有一定的參考價值,需要的朋友們可以了解下
    2020-06-06
  • C語言中四種取整方式,取余/取模運(yùn)算以及負(fù)數(shù)取模問題詳解

    C語言中四種取整方式,取余/取模運(yùn)算以及負(fù)數(shù)取模問題詳解

    這篇文章主要介紹了C語言中四種取整方式及負(fù)數(shù)取模問題,包括了算法的分析與改進(jìn),是很多程序設(shè)計競賽中常見的算法,需要的朋友可以參考下
    2021-09-09
  • C語言實現(xiàn)奇數(shù)階魔方陣的方法

    C語言實現(xiàn)奇數(shù)階魔方陣的方法

    這篇文章主要介紹了C語言實現(xiàn)奇數(shù)階魔方陣的方法,涉及數(shù)組及相關(guān)數(shù)學(xué)函數(shù)的使用技巧,具有一定參考借鑒價值,需要的朋友可以參考下
    2015-02-02
  • C++錯誤使用迭代器超出引用范圍問題及解決方案

    C++錯誤使用迭代器超出引用范圍問題及解決方案

    這篇文章主要介紹了C++錯誤使用迭代器超出引用范圍分析與解決,本文給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2023-03-03
  • C++11中std::future的具體使用方法

    C++11中std::future的具體使用方法

    這篇文章主要介紹了C++11中std::future的具體使用方法,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2020-01-01

最新評論