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

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

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

  .在任意一棵非空二叉排序樹刪除某結點後又將其插入則所得二叉排序樹與刪除前原二叉排序樹相同【中科院軟件所 (分)】

  .度為二的樹就是二叉樹【大連海事大學 (分)】

  .深度為k具有n個結點的完全二叉樹其編號最小的結點序號為ëkû+【東北大學 (分)】

  下面二叉樹的定義只有一個是正確的請在正確的地方畫

  ()它是由一個根和兩株互不相交的稱為左子樹和右子樹的二叉樹組成

  ()(a)在一株二叉樹的級i上最大結點數是i(i≥)

  (b)在一棵深度為k的二叉樹中最大結點數是k+(k≥)

  ()二叉樹是結點的集合滿足如下條件

  (a)它或者是空集

  (b)或者是由一個根和兩個互不相交的稱為左子樹和右子樹的二叉樹組成【中科院自動化所(分)】

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


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