填空題

寫出下面算法的功能。voidfunction（Bitree*t）{if（p!=NULL）{function（p->lchild）；function（p->rchild）；printf（“%d”，p->data）；}}

答案：二叉樹后序遍歷遞歸算法

你可能感興趣的試題

寫出下面算法的功能。Bitreefunction（Bitreebt）{Bitreet，t1，t2；if（bt==NULL）t=NULL；else{t=（Bitree）malloc（sizeof（Bitree））；t->data=bt->data；t1=function（bt->left）；t2=function（bt->right）；t->left=t2；t->right=t1；}return（t）；}

答案：交換二叉樹結(jié)點(diǎn)左右子樹的遞歸算法

函數(shù)depth實(shí)現(xiàn)返回二叉樹的高度，請?jiān)诳崭裉帉⑺惴ㄑa(bǔ)充完整。intdepth（Bitree*t）{if（t==NULL）return0；else{hl=depth（t->lchild）；hr=（））；if（（））returnhl+1；elsereturnhr+1；}}

答案： depth（t->rchild hl>hr