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

數據結構考研分類復習真題 第六章 樹和二叉樹 (五)[14]

2013-11-15 15:26:25  來源: 數據結構 

  .試寫出復制一棵二叉樹的算法二叉樹采用標准鏈接結構【山東大學 二 (分)】

  類似本題的另外敘述有

  ()已知二叉樹T試寫出復制該二叉樹的算法(t→T)

  ()(分)遞歸算法()(分)非遞歸算法【北方交通大學 七(分)】

  ()算法題(共每題分)

  ()試寫出一遞歸函數判別兩棵樹是否相等

  ()試寫出一遞歸函數復制一棵二叉樹【山東工業大學 (分)】

  .假設一維數組H[n]存放森林F的每個結點的地址且序列H[]H[]H[n]正好是森林F在先根次序下結點地址的排列E[:n]是一維數組且當<=i<=n時E[i]是H[i]所指結點的次數(即兒子結點的個數)試給出一個算法該算法計算森林F的樹形個數並計算森林F的最後一個樹形的根結點地址【吉林大學 五(分)】

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


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