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

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

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

  第章 樹和二叉樹

  二判斷題

  × × × × × × × × × × × × × × × × × × × × × × × × × () × × × ×

  部分答案解釋如下

  .只有在確定何序(前序中序後序或層次)遍歷後遍歷結果才唯一

  .任何結點至多只有左子樹的二叉樹的遍歷就不需要棧

   只對完全二叉樹適用編號為i的結點的左兒子的編號為i(i<=n)右兒子是i+i+<=n)

   其中序前驅是其左子樹上按中序遍歷的最右邊的結點(葉子或無右子女)該結點無右孩子

[]  []  


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