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

數據結構考研分類復習真題 第六章 答案 (四)[17]

2022-06-13   來源: 數據結構 

  .按層次遍歷第一個結點(若樹不空)為根該結點在中序序列中把序列分成左右兩部分左子樹和右子樹若左子樹不空層次序列中第二個結點左子樹的根若左子樹為空則層次序列中第二個結點右子樹的根對右子樹也作類似的分析層次序列的特點是從左到右每個結點或是當前情況下子樹的根或是葉子

  .森林的先序序列和後序序列對應其轉換的二叉樹的先序序列和中序序列應先據此構造二叉樹再構造出森林

 

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


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