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

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

2013-11-15 15:27:24  來源: 數據結構 

  .已知一棵二叉樹的中序(或中根)遍歷結點排列為DGBAECHIF後序(或後根)遍歷結點排列為GDBEIHFCA

  ()試畫出該二叉樹

  ()試畫出該二叉樹的中序穿線(或線索)樹

  ()試畫出該二叉樹(自然)對應的森林【吉林大學 (分)】

  .設二叉樹BT的存儲結構如下:

  其中BT為樹根結點的指針其值為LchildRchild分別為結點的左右孩子指針域data為結點的數據域試完成下列各題:

  (l)畫出二叉樹BT的邏輯結構;

  ()寫出按前序中序後序遍歷該二叉樹所得到的結點序列;

  ()畫出二叉樹的後序線索樹【中國礦業大學 (分)】

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


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