樹的遍歷遍歷草
#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程式進行編譯是以源程式檔案為物件進行的,...