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

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

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

  int BTLC(BiTree Tint *c)//對二叉樹T的結點計數
  {if(T)
  {*c++;
  BTLC(T>lchild&c); //統計左子樹結點
  BTLC(T>rchild&c); //統計右子樹結點
  } }//結束Count調用時*c=

   int Count(CSTree t)//統計以孩子兄弟鏈表表示的樹的葉子結點個數
  {if(t==null) return();
  else if(t>firstlchild==null)  //左子女為空結點必為葉子
  return(+Count(t>nextsibling)) //(葉子)+兄弟子樹上的葉子結點
  else return(Count(t>firstchild)+Count(t>nextsibling));//子女子樹+兄弟子樹
  }//Count

  void Count(BiTree btint *n*n) //統計二叉樹bt上葉子結點數n和非葉子結點數n
  {if(bt)
  {if (bt>lchild==null && bt>rchild==null) *n++//葉子結點
  else  *n++; //非葉結點
  Count(bt>lchild&n&n);
  Count(bt>rchild&n&n);
  }   }//結束 Count

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


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