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

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

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

   設F是一個森林B是由F變換得的二叉樹若F中有n個非終端結點則B中右指針域為空的結點有(    )個【西安電子科技大學 (分)】

  A. n       B.n       C. n+       D. n+

  .如果T是由有序樹T轉換而來的二叉樹那麼T中結點的後序就是T中結點的(    )【西安電子科技大學 (分)】

  A.先序       B.中序        C.後序    D.層次序

   個結點可以構造出多少種不同的有向樹?(    )【北方交通大學 (分)】

  A.        B.         C.          D.

  .由 個結點可以構造出多少種不同的二叉樹?(    )【北方交通大學 (分)】

  A.       B.         C.         D.

  下述二叉樹中哪一種滿足性質:從任一結點出發到根的路徑上所經過的結點序列按其關鍵字有序(    )【中國科技大學(分)】【中科院計算所(分)】

  A.二叉排序樹  B.哈夫曼樹 C.AVL樹  D.堆

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


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