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

數據結構考研分類復習真題 第六章 答案 (一)

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

  第章 樹和二叉樹

  一選擇題

  D B C D D A C A C A C B C D B E D D C B C C B D A A C C C C C C B C D B A D B B C B B B F B C B C C B D B C A C C C D C B A D D B B A G B B D D C D F H I

  部分答案解釋如下

   由二叉樹結點的公式n=n+n+n=n+n+(n)=n+n 因為n=所以=n+n在完全二叉樹樹中n只能取在本題中只能取故n=因此選E

  前序序列是根左右後序序列是左右根若要這兩個序列相反只有單支樹所以本題的A和B均對單支樹的特點是只有一個葉子結點故C是最合適的選CA或B都不全由本題可解答

   左子樹為空的二叉樹的根結點的左線索為空(無前驅)先序序列的最後結點的右線索為空(無後繼)個空鏈域

  .線索二叉樹是利用二叉樹的空鏈域加上線索n個結點的二叉樹有n+個空鏈域


From:http://tw.wingwit.com/Article/program/sjjg/201311/23268.html
  • 上一篇文章:

  • 下一篇文章:
  • 推薦文章
    Copyright © 2005-2022 電腦知識網 Computer Knowledge   All rights reserved.