假设以双亲表示法作树的存储结构 写出双亲表示的类型说明 并编写求给定的树的深度的算法。（注：已
双亲,表示,算法
已帮助 人
假设以双亲表示法作树的存储结构，写出双亲表示的类型说明，并编写求给定的树的深度的算法。(注：已知树中结点数)【清华大学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； ／／
以双亲表示法作树的存储结构,对每一结点,找其双亲,双亲的双亲,直至(根)结点,就可求出每一结点的层次,取其结点的最大层次就是树的深度。核心语句段如下：intmaxdepth=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；／／