思路:采用递归算法。
1)若树空,高度0
2)非空,h为第一子女树高度加1和兄弟子树高度的最大者。
非递归算法使用队列,逐层遍历树,取得高度
int Height(CSTree bt){
int hc,hs;
if(bt==NULL) return 0;
else{
hc=Height(bt->firstchild);
hs=Height(bt->nextsibling);
if(hc+1>hs){
return hc+1;
}else
return hs;
}
}
。