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

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

2013-11-15 15:28:59  來源: 數據結構 

  第六章 樹和二叉樹

  二判斷題

   二叉樹是度為的有序樹【長沙鐵道學院(分)】【中科院軟件所(分)】

   完全二叉樹一定存在度為的結點【青島大學 (分)】

   對於有N個結點的二叉樹其高度為logn【上海海運學院 (分)】

  .深度為K的二叉樹中結點總數≤k【南京航空航天大學 (分)】

   二叉樹以後序遍歷序列與前序遍歷序列反映的同樣的信息(他們反映的信息不獨立)【華南理工大學 (分)】

   二叉樹的遍歷結果不是唯一的【南京理工大學 (分)】

   二叉樹的遍歷只是為了在應用中找到一種線性次序【青島大學 (分)】

   樹可用投影法進行中序遍歷 【青島大學 (分)】

   一個樹的葉結點在前序遍歷和後序遍歷下皆以相同的相對位置出現【上海海運學院 (分)】

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


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