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

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

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

  .請說明是否存在這樣的二叉樹即它可以實現後序線索樹進行後序遍歷時不使用棧而對前序線索樹進行前序遍歷時又有什麼樣的二叉樹可不使用棧【西安電子科技大學 (分)】

  .一棵左右子樹均不空的二叉樹在先序線索化後其空指針域數為多少?【西安電子科技大學 計應用 一 (分)】

  .在前序線索樹上要找出結點p的直接後繼結點請寫出相關浯句結點結構為(ltaglcdatartagrc)【西北大學 (分)】

  .對於後序線索二叉樹怎樣查找任意結點的直接後繼對於中序線索二叉樹怎樣查找任意結點的直接前驅?【西北工業大學 (分)】

  .將下列樹的孩子兄弟鏈表改為後根遍歷全線索鏈表【清華大學 (分)】

 

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


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