c語言資料結構 數的遍歷

2021-10-11 13:39:23 字數 1392 閱讀 9977

樹的遍歷遍歷草

#include

#include

#define null 0

int counter=0;

typedef

struct btreenode /*定義結構體*/

bnode;

bnode *p;

bnode *

creat

(int x,bnode *lbt,bnode *rbt)

/*生成一棵以 x 為根結點,以 lbt 和 rbt 為左右子樹的二叉樹*/

bnode *

ins_lchild

(bnode *p,

int x)

/*作為左孩子插入到二叉樹中*/

}bnode *

ins_rchild

(bnode *p,

int x)

/*作為右孩子插入到二叉樹中*/

}void

prorder

(bnode *p)

/*輸出二叉樹的結構*/

void

preorder

(bnode *p)

/*前序遍歷二叉樹*/

void

inorder

(bnode *p)

/*中序遍歷二叉樹*/

void

postorder

(bnode *p)

/*後序遍歷二叉樹*/

main()

if(x==p->data)

else

if(xdata)

ins_lchild

(p,x)

;else

ins_rchild

(p,x)

;scanf

("%d"

,&x);}

p=bt;

printf

("structure of the binary tree:\n");

printf

("number\taddress\tdata\tlchild\trchild\n");

prorder

(p);

/*輸出*/

printf

("preorder:");

preorder

(p);

printf

("\n");

printf

("inorder:");

inorder

(p);

printf

("\n");

printf

("postorder:");

postorder

(p);

printf

("\n");

}

C語言的資料結構

資料型別 基本資料型別 構造資料型別 指標型別 空型別。1 基本資料型別 不能再分解為其他型別,如整型 int 字元型 char 浮點型 float double 列舉 enum 整型 int 十進位制 八進位制 十六進製制 a 十進位制 無字首,其數碼為0 9 b 八進位制 必須以0開頭,數碼取值...

資料結構 C語言 資料結構 查詢

二 查詢演算法的效能分析 三 基於線性表的查詢 四 基於樹的查詢 五 基於雜湊表的查詢 文章索引 分類typedef struct elemtype typedef struct sstable 從表中第一條 最後一條記錄開始,逐個進行記錄的關鍵字與給定值的比較,若某個記錄的關鍵字和給定值比較相等,...

C語言 資料結構

指標一維陣列 指標陣列 陣列指標 malloc函式 字元陣列 結構體聯合體 報錯問題 亂碼了,阿肆的github,這裡顯示正常,都是傳的md檔案。include include int main void ide根據檔案字尾選擇編譯器,cpp呼叫c 編譯器 c程式進行編譯是以源程式檔案為物件進行的,...