按后序遍歷擴(kuò)展序列建立二叉樹結(jié)構(gòu)的遞歸算法Void crt_bt_post(Bitreeptr *bt){ if (i>=s.len) //I是全局變量,初始值為0,s存放后序擴(kuò)展序列字符和長度{ bt=stack[top]; top=top-1;} //入棧else { i++; c=s.ch[i]; if (c=’ ‘) *bt=Null; else { *bt=(BiNode*)malloc(sizeof(BiNode)); (*bt)->data=c; (*bt)->rch=stack[top]; top=top-1; (*bt)->lch=stack[top]; top=top-1; } top=top+1; stack[top]=*bt; crt_bt_post(&bt); }}請幫我解釋一下這里的*bt,bt,&bt各是指什么啊?
熱心網(wǎng)友
*是解析運(yùn)算符,*bt是指針指向的數(shù)據(jù)本身,bt則是指針本身這里應(yīng)該是指向結(jié)構(gòu)體的(節(jié)點(diǎn)),&是取地址運(yùn)算符,&bt是取指針bt的地址,在這里是取得指針bt的地址然后付給*bt形成函數(shù)的遞規(guī)。
熱心網(wǎng)友
還是看看工具書呀