JAVA——求孩子兄弟表示法的树的深度

显示全部楼层 · 2021-1-27 07:16:57

intdepthCSTree(CSTreeT){//求孩子兄弟链表表示的树T的深度
intmaxd,d;
CSTreep;
if(!T)return0;//空树
else{
for(maxd=0,p=T->firstChild;p;p=p->nextSibling)
if((d=depthCSTree(p))>maxd)maxd=d;//子树的最大深度
returnmaxd+1;
}
}//depthCSTree

------------------------------------------------------------
升级——求树中目标节点所在层数（见图）】

分 -->