1
、實現二叉樹的插入操作，並利用先序遍歷的實現列印。
如圖所示：
列印的結果為：abcdfge
#include"stdlib.h"
#include"stdio.h"
typedef char datatype;
#include"bitree.h"
void main()
typedef struct node
bitreenode; /*結點的結構體定義*/
void initiate(bitreenode **root) /*初始化建立二叉樹的頭結點*/
void destroy(bitreenode **root)
/*若當前結點curr非空，在curr的左子樹插入元素值為x的新結點*/
/*原curr所指結點的左子樹成為新插入結點的左子樹*/
/*若插入成功返回新插入結點的指標，否則返回空指標*/
bitreenode *insertleftnode(bitreenode *curr,datatype x)
bitreenode *insertrightnode(bitreenode *curr,datatype x)
bitreenode *deletelefttree(bitreenode *curr) /*若curr非空，刪除curr所指結點的左子樹*/
bitreenode *deleterighttree(bitreenode *curr)
void preorder(bitreenode *t,void visit(datatype item))
}void inorder(bitreenode *t,void visit(datatype item))
}void postorder(bitreenode *t,void visit(datatype item))
}void visit(datatype item)
bitreenode *createbintree(void)
return pbnode;
}int numofnode(bitreenode *t)
int preleafnum(bitreenode *t)
return preleafnum(t->leftchild)+preleafnum(t->rightchild); }}
int locate(bitreenode *t,datatype x)
}
資料結構與演算法實驗祝恩 《資料結構與演算法》實驗報告
保持青春的秘訣，是有一顆不安分的心。資料結構與演算法 實驗報告 模板 實驗題目 線性表綜合實驗 班級 姓名 學號 完成日期 一 實驗目的 熟悉線性表的基本操作在兩種儲存結構上的實現，其中以熟悉各種鍊錶的操作為重點。通過具體應用例項在複習高階程式語言使用方法的基礎上初步了解資料結構的應用。二 實驗內容...
資料結構與演算法（七）
遞迴的高階應用 1.漢諾塔的問題 所有的盤子剛開始都放在塔座a上，要求將所有的盤子從塔座a移動到塔座c上，每次只能移動乙個盤子，任何盤子不能放在比自己小的盤子上。2.移動子樹 例 起始五個盤子在a，中間為b，需要移到c 可以首先將上邊四個移動到b，則a就剩乙個，只需一步a c 問題變為起始四個盤子在...
資料結構與演算法實驗祝恩 資料結構與演算法
版 次 1 頁 數 256 字 數 100 開 本 16開 紙 張 膠版紙 印 次 1 包 裝 平裝 膠訂 商品詳情 購書須知 快遞不是小店經營，有問題我們盡量給您解決，請不要因為快遞問題遷怒小店，非常感謝 基本資訊 書名 計算機 資料結構與演算法 定價 29.00元 出版社 清華大學出版社 出版日...