题目描述: 以孩子兄弟链表为存储结构,设计一个递归的算法求出该树的深度。 算法思想: 若树为空,高度为0;否则高度为第一子树高度加一和兄弟树高度的大者。 代码如下: int Height (CSTree bt){ int ha,hb; if(bt=NULL) return 0; else{ ha=Height(bt->firstchild); //第一子树树高 hb=Height(bt->nextsibling);//兄弟的树高 if(ha+1>hb) return ha+1; else return hb; } }