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

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

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

  .已知二叉樹T采用二叉鏈表結構存儲每個結點有三個字段dataLchild和Rchild 設計算法求出T的順序存儲結構A[n]並給出初始調用形式要求如某位置為空將其置為null如超出下標范圍n則報錯最後返回實際的最大下標圖所示為n=時一個二叉樹及所對應的輸出結果示例(空缺表示null)

  輸出結果(表結構的值和最大下標)=(最大下標為)【合肥工業大學 (分)】

  .設兩棵二叉樹的的根結點地址分別為p和q采用二叉鏈表的形式存儲這兩棵樹上所有的結點請編寫程序判斷它們是否相似【上海交通大學 十二(分)】

  類似本題的另外敘述有

  ()編寫一個函數或過程判定兩棵二叉樹是否相似所謂兩棵二叉樹s和t相似即是要麼它們都為空或都只有一個結點要麼它們的左右子樹都相似【廈門大學 (分)】

  ()設計判斷兩棵二叉樹是否相似的算法【中國礦業大學 四(分)】

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


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