數(shù)據(jù)結構編程實例-資料下載頁
2025-06-25 07:23本頁面
【正文】 k=p。}else if (d!=kd){p=(struct node *) malloc (sizeof(struct node))。pd=x。 knext=p。 k=p。}}if (k!=NULL) knext=NULL。return。}5． 試編寫在二叉排序樹中插入一個元素的算法。＃include “”struct btnode{ET d。struct btnode *lchild。struct btnode *rchild。}。struct btnode *insort(bt,b)struct btnode *bt。ET b。{struct btnode *p, *q。p=(struct btnode *)malloc (sizeof(struct btnode))。pd=b。 plchild=NULL。 prchild=NULL。q=bt。if (q==NULL) bt=p。else {while ((qlchild!=p) amp。amp。 (qrchild!=p)){if (bqd){if (qlchild!=NULL) q=qlchild。else qlchild=p。}else{if (qrchild!=NULL) q=qrchild。else qrchild=p。}}}return(bt)。}6． 先序（遞歸）建立二叉樹并中序（遞歸）輸出。include typedef struct bitree{char data。 struct bitree *lchild,*rchild。 }BTREE。BTREE *creatree(){BTREE *t。 char ch。scanf(%c,amp。ch)。if (ch==39。 39。) t=NULL。else {t=(BTREE*) malloc (sizeof(BTREE))。 tdata=ch。 tlchild=creatree()。 trchild=creatree()。 } return(t)。 } void inorder(BTREE *bt) { if(bt!=NULL) {inorder(btlchild)。 printf(%c ,btdata)。 inorder(btrchild)。 } } main() {BTREE *root。 root=creatree()。 inorder(root)。 printf(\n)。 }
研究報告相關推薦
鄂ICP備17016276號-1