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

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

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

  .請設計一個算法要求該算法把二叉樹的葉子結點按從左到右的順序連成一個單鏈表表頭指針為head 二叉樹按二叉鏈表方式存儲鏈接時用葉子結點的右指針域來存放單鏈表指針分析你的算法的時空復雜度【華南師范大學 (分)】

  類似本題的另外敘述有

  ()已知二叉樹的鏈表存儲結構定義如下

  TYPE bitreptr=^bitrenode;
  bitrenode=RECORD data:char; lchildrchild:bitreptr END;

  編寫一個遞歸算法利用葉結點中空的右鏈指針域rchild將所有葉結點自左至右鏈接成一個單鏈表算法返回最左葉結點的地址(鏈頭) 【清華大學 (分)】

  .設二叉樹以二叉鏈表示使用類PASCAL 語言編一過程輸出二叉樹中各結點的數據及其所在的層數(已知一棵二叉樹按中序遍歷時各結點被訪問的次序和這棵二叉樹按後序遍歷時各結點被訪問的次序是否唯一確定這棵二叉樹的結構?為什麼?若已知一棵二叉樹按先序遍歷時各結點被訪問的次序和這棵二叉樹按後序遍歷時各結點訪問的次序能否唯一確定這棵二叉樹的結構?為什麼?)【南開大學 四(分) 三(分)】

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


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