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

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

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

  .一個無序序列可以通過構造一棵______樹而變成一個有序序列構造樹的過程即為對無序序列進行排序的過程【西安電子科技大學軟件 一(分)】

  .利用樹的孩子兄弟表示法存儲可以將一棵樹轉換為______【重慶大學

  .若一個二叉樹的葉子結點是某子樹的中序遍歷序列中的最後一個結點則它必是該子樹的______序列中的最後一個結點【武漢大學

  .先根次序周游樹林正好等同於按______周游對應的二叉樹後根次序周游樹林正好等同於______周游對應的二叉樹【山東大學 1 (4分)】

   在一棵存儲結構為三叉鏈表的二叉樹中若有一個結點是它的雙親的左子女且它的雙親有右子女則這個結點在後序遍歷中的後繼結點是______【中國人民大學 (分)】

  .一棵左子樹為空的二叉樹在先序線索化後其中的空鏈域的個數為______【廈門大學 (分)】

  .具有n個結點的滿二叉樹其葉結點的個數是______【北京大學

  .設一棵後序線索樹的高是結點x是樹中的一個結點其雙親是結點yy的右子樹高度是x是y的左孩子則確定x的後繼最多需經過______中間結點(不含後繼及x本身)【南京理工大學 (分)】

  .線索二元樹的左線索指向其______右線索指向其______【哈爾濱工業大學 (分)】

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


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