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

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

2013-11-15 14:58:40  來源: 數據結構 

  .M叉樹的前序和後序遍歷分別與它轉換成的二叉樹的先序和中序遍歷對應

  .前序遍歷是根左右中序遍歷是左根右後序遍歷是左右根若將去掉三種遍歷就剩左右三種遍歷中的差別就是訪問根結點的時機不同二叉樹是遞歸定義的對左右子樹均是按左右順序來遍歷的因此所有葉子結點間的先後關系都是相同的

  .本題的核心是三種遍歷的順序根左右左根右左右根但對本題的解答必須先定義結點間相互關系的左右本解答中將N是M的左子女當作N在M 的左邊而N是M的右子女當作N在M 的右邊若定義P是M和N的最近公共祖先N在P的左子樹中M在P的右子樹中稱N在M 的左邊那時的答案是不一樣的

  .HIDJKEBLFGCA

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


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