數(shù)據(jù)結(jié)構(gòu)二叉樹(編輯修改稿)
2025-07-14 06:48 本頁面
【文章內(nèi)容簡介】 遞歸算法{ if(T==NULL) return 0。 else {int m,n。 m=Height(Tlchild)。 //遍歷左子樹，并將其最大深度的值賦給m n=Height(Trchild)。 //遍歷右子樹，并將其最大深度的值賦給n return(mn)? m+1:n+1。} //選出樹的深度的值 } void main(){ printf(請輸入表達式的二叉樹的形式（先序）：)。 BiTree T。 CreateBiTree(T)。 printf(后序是：)。 PostOrderTraverse(T)。 printf(\n)。 printf(二叉樹的深度是：%d\n,Height(T))。}——————————————程序二—————————————————include include typedef enum pointerTag{ Link, Thread } 。 // Link==0:指針，Thread==1:線索typedef struct BiThrNode { char data。 struct BiThrNode *lchild, *rchild。 // 左右指針 int LTag, RTag。 // 左右標志} BiThrNode, *BiThrTree。int CreateBiTree(BiTree amp。T){ char ch。 ch=getchar()。 if(ch==39。 39。)T=NULL。 else{ if(!(T=(BiThrNode *)malloc(sizeof(BiThrNode)))) exit(0)。 Tdata=ch。 if (CreatBiTree(Tlchild
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1