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

數據結構 6.3 求二叉樹的深度

2013-11-15 15:11:20  來源: 數據結構 

  希賽教育計算機專業考研專業課輔導招生

  希賽教育計算機專業考研專業課輔導視頻

  希賽教育計算機考研專業課在線測試系統

  void BiTreeDepth(BiTree T int level int &depth)
  {
   //T指向二叉樹的根level為T所指結點所在層次
   //其初值為depth為當前求得的最大層次其初值為
   if (T){
    if (level>depth) depth=level;
    BiTreeDepth(T>Lchild level+ depth);
    BiTreeDepth(T>Rchild level+ depth);
   }//if
  }//BiTreeDepth

  假設在主函數中定義一個BiTree型的變量r則主函數中求r所指二叉樹的深度的語句為

  H=;
  BiTreeDepth(rH);

  若r所指為空樹則算法什麼也不做就結束則d仍然等於對於非空樹算法執行的過程如動畫所示


From:http://tw.wingwit.com/Article/program/sjjg/201311/23013.html
  • 上一篇文章:

  • 下一篇文章:
  • 推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.