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

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

2013-11-15 15:27:54  來源: 數據結構 

  .證明在任何一棵非空二叉樹中有下面的等式成立葉結點的個數=二度結點的個數+【天津大學 四 】

   對於一個堆棧若其入棧序列為n不同的出入棧操作將產生不同的出棧序列其出棧序列的個數正好等於結點個數為n的二叉樹的個數且與不同形態的二叉樹一一對應請簡要敘述一種從堆棧輸入(固定為……n)/輸出序列對應一種二叉樹形態的方法並以入棧序列(即n=)為例加以說明【浙江大學 年 五 (分)】

   如果給出了一個二叉樹結點的前序序列和對稱序序列能否構造出此二叉樹?若能請證明之若不能請給出反例如果給出了一個二叉樹結點的前序序列和後序序列能否構造出此二叉樹?若能請證明之若不能請給出反例【北京大學 (分)】

  類似本題的另外敘述有

  () 二叉樹的中序與後序序列能唯一地定義一棵二叉樹嗎? 這裡所指序列中的符號代表樹結點中的標識符嗎?二叉樹的前序與後序序列能唯一地定義一棵二叉樹嗎?為什麼?【東南大學(分)】

  .試證明:同一棵二叉樹的所有葉子結點在前序序列對稱序序列以及後序序列中都按相同的相對位置出現(即先後順序相同)例如前序abc後序bca對稱序bac【山東工業大學 (分)】

   由二叉樹的中序序列及前序序列能唯一的建立二叉樹試問中序序列及後序序列是否也能唯一的建立二叉樹不能則說明理由若能對中序序列DBEAFGC和後序序列DEBGFCA構造二叉樹【南京理工大學 (分)】

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


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