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

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

2013-11-15 15:16:43  來源: 數據結構 

  (n+)/

  (x的後繼是經x的雙親y的右子樹中最左下的葉結點)

  ()前驅  ()後繼

  ()   ()y^lchild    ()    ()x     ()    () y    ()x(編者注本題按中序線索化)

  帶權路徑長度最小的二叉樹又稱最優二叉樹

  

  () ()

  () ()(不唯一)

  n

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


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