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

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

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

  .對下圖所示二叉樹分別按前序﹑中序﹑後序遍歷給出相應的結點序列同時給二叉樹加上中序線索【青島海洋大學 年一 (分)】

   假設一個二叉樹的兩種遍歷如下

  前序ABFGCHDEIJLK      中序FGBHCDILJKEA

  ()畫出這棵二叉樹以及它的中序線索樹

  ()寫出在中序線索樹的情況下找到結點N的前驅結點的算法INORDERPRIOR(NX)【上海海運學院 (分)】

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


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