熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第六章 答案 (五)[9]

2022-06-13   來源: 數據結構 

   [題目分析] 由於以雙親表示法作樹的存儲結構找結點的雙親容易因此我們可求出每一結點的層次取其最大層次就是樹有深度對每一結點找其雙親雙親的雙親直至(根)結點雙親為為止

  int Depth(Ptree t)    //求以雙親表示法為存儲結構的樹的深度Ptree的定義參看教材
  {int maxdepth=;
  for(i=;i<=tn;i++)
  {temp=; f=i;
  while(f>) {temp++; f=tnodes[f]parent; }     // 深度加並取新的雙親
  if(temp>maxdepth)  maxdepth=temp; //最大深度更新
  }
  return(maxdepth);//返回樹的深度
  } //結束Depth

   [題目分析] 二叉樹是遞歸定義的其運算最好采取遞歸方式

  int Height(btre bt)//求二叉樹bt的深度
  {int hlhr;
  if (bt==null) return();
  else {hl=Height(bt>lch); hr=Height(bt>rch);
  if(hl>hr) return (hl+); else return(hr+);
  }  }

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23725.html
    推薦文章
    Copyright © 2005-2022 電腦知識網 Computer Knowledge   All rights reserved.