按給定的先序序列來(lái)建立二叉樹-文庫(kù)吧
2025-06-13 10:01 本頁(yè)面
【正文】 ree(BiTree amp。t) //用先序建立一個(gè)二叉樹，空格表示空樹 InOrderTraverse(BiTree t,Status(* Visit)(TElemType e))//用非遞歸方式實(shí)現(xiàn)中序遍歷，對(duì)每個(gè)元素調(diào)用函數(shù)visit PostorderTraverse(BiTree t) //用遞歸方式實(shí)現(xiàn)后序遍歷} ADT BinaryTree 詳細(xì)設(shè)計(jì)include include typedef int Status。typedef char TElemType。define OK 1define ERROR 0define OVERFLOW 2define STACK_INIT_SIZE 50define STACKINCREMENT 10typedef struct BiTNode{//樹二叉鏈表的存儲(chǔ)結(jié)構(gòu) TElemType data。 struct BiTNode *lchlid,*rchlid。}BiTNode,*BiTree。typedef struct {//棧的存儲(chǔ)結(jié)構(gòu) BiTree *base。 BiTree *top。 int stacksize。}SqStack。Status InitStack(SqStack amp。s){//初始化棧 =(BiTree *)malloc(STACK_INIT_SIZE * sizeof(BiTree))。 if(!) exit(OVERFLOW)。 =。 =
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1