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

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

2013-11-15 15:20:15  來源: 數據結構 

   新插入的結點都是葉子結點

   在二叉樹上對有左右子女的結點其中序前驅是其左子樹上按中序遍歷的最右邊的結點(該結點的後繼指針指向祖先)中序後繼是其右子樹上按中序遍歷的最左邊的結點(該結點的前驅指針指向祖先)

  .非空二叉樹中序遍歷第一個結點無前驅最後一個結點無後繼這兩個結點的前驅線索和後繼線索為空指針

[]  []  


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