數(shù)據(jù)結(jié)構(gòu)實驗報告二叉樹(編輯修改稿)
2024-08-17 12:23 本頁面
【文章內(nèi)容簡介】 才會應(yīng)用。實驗總結(jié)這次實驗主要是通過先序序列建立二叉樹，和二叉樹的先序、中序、后續(xù)遞歸遍歷算法。通過這次實驗，我鞏固了二叉樹這部分知識,從中體會理論知識的重要性。在做實驗之前，要充分的理解本次實驗的理論依據(jù)。例如進(jìn)行二叉樹的遍歷的時候，要先理解各種遍歷的特點。先序遍歷是先遍歷根節(jié)點，再依次先序遍歷左右子樹。中序遍歷是先中序遍歷左子樹，再訪問根節(jié)點，最后中序遍歷右子樹。而后序遍歷則是先依次后續(xù)遍歷左右子樹，再訪問根節(jié)點。 附錄 實驗程序代碼遍歷二叉樹include include typedef struct TNode{ char data。//字符型數(shù)據(jù) struct TNode *lchild,*rchild。//左右孩子指針 }TNode,* Tree。 /*建立二叉樹函數(shù)*/ int CreateTree(Tree amp。T) //按先序序列創(chuàng)建二叉樹{ char data。 scanf(%c,amp。data)。 if(data == 39。39。)//‘’表示空樹 { T = NULL。 } else { //按先序序
公司管理相關(guān)推薦
鄂ICP備17016276號-1