问答题 假设以双亲表示法作树的存储结构,写出双亲表示的类型说明,并编写求给定的树的深度的算法。(注:已知树中结点数)【清华大学1994七(15分)】
【正确答案】正确答案:以双亲表示法作树的存储结构,对每一结点,找其双亲,双亲的双亲,直至(根)结点,就可求出每一结点的层次,取其结点的最大层次就是树的深度。核心语句段如下: int maxdepth=0; for(i=1;i<:t.n;i++) //树有n个结点 {temp=0;f=i; while(f>o){temp++; t=t.nodes[f].parent ;} //深度加1,并取新的双亲 if(temp>maxdepth) maxdepth=temp; //最大深度更新 } return(maxdepth); //返回树的深度
【答案解析】