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

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

2013-11-15 15:29:50  來源: 數據結構 

  .二叉樹的先序遍歷和中序遍歷如下 先序遍歷EFHIGJK中序遍歷: HFIEJKG 該二叉樹根的右子樹的根是【北方交通大學 (分)】

  A E         B F      C G       D H

  .將一棵樹t 轉換為孩子兄弟鏈表表示的二叉樹h則t的後根序遍歷是h的(    )【北京郵電大學 (分)】

  A.前序遍歷     B.中序遍歷      C.後序遍歷(    )

   某二叉樹T有n個結點設按某種順序對T中的每個結點進行編號編號為n且有如下性質T中任一結點V其編號等於左子樹上的最小編號減而V的右子樹的結點中其最小編號等於V左子樹上結點的最大編號加這時是按(    )編號的【長沙鐵道學院(分)】

  A中序遍歷序列 B前序遍歷序列 C後序遍歷序列  D層次順序

  .下面的說法中正確的是(    )【南京理工大學 (分)】

  ()任何一棵二叉樹的葉子結點在三種遍歷中的相對次序不變

  ()按二叉樹定義具有三個結點的二叉樹共有

  A.()()   B.()   C.()    D.()()都錯

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


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