二叉樹的存儲(chǔ)結(jié)構(gòu):

typedef struct TNode *Position; typedef Position BinTree; /* 二叉樹類型 */ struct TNode{ /* 樹結(jié)點(diǎn)定義 */ElementType Data; /* 結(jié)點(diǎn)數(shù)據(jù) */BinTree Left; /* 指向左子樹 */BinTree Right; /* 指向右子樹 */ };

二叉樹的四種遍歷:

void InorderTraversal( BinTree BT ) {if( BT ) {InorderTraversal( BT->Left );/* 此處假設(shè)對(duì)BT結(jié)點(diǎn)的訪問(wèn)就是打印數(shù)據(jù) */printf("%d ", BT->Data); /* 假設(shè)數(shù)據(jù)為整型 */InorderTraversal( BT->Right );} }void PreorderTraversal( BinTree BT ) {if( BT ) {printf("%d ", BT->Data );PreorderTraversal( BT->Left );PreorderTraversal( BT->Right );} }void PostorderTraversal( BinTree BT ) {if( BT ) {PostorderTraversal( BT->Left );PostorderTraversal( BT->Right );printf("%d ", BT->Data);} }void LevelorderTraversal ( BinTree BT ) { Queue Q; BinTree T;if ( !BT ) return; /* 若是空樹則直接返回 */Q = CreatQueue(); /* 創(chuàng)建空隊(duì)列Q */AddQ( Q, BT );while ( !IsEmpty(Q) ) {T = DeleteQ( Q );printf("%d ", T->Data); /* 訪問(wèn)取出隊(duì)列的結(jié)點(diǎn) */if ( T->Left ) AddQ( Q, T->Left );if ( T->Right ) AddQ( Q, T->Right );} }

總結(jié)

以上是生活随笔為你收集整理的二叉树的存储结构及四种遍历(C语言)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。