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

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

2013-11-15 15:26:34  來源: 數據結構 

  .編程求以孩子兄弟表示法存儲的森林的葉子結點數要求描述結構【北京工業大學五(分)】

  .假定用兩個一維數組L[N]和R[N]作為有N個結點 N的二元樹的存儲結構L[i]和R[i]分別指示結點 i的左兒子和右兒子L[i]=(R[i]=)表示i的左(右)兒子為空試寫一個算法由L和R建立一個一維數組T[n]使T[i]存放結點i的父親然後再寫一個判別結點U是否為結點V的後代的算法【哈爾濱工業大學 七 (分)】

  類似本題的另外敘述有

  ()假定用兩個一維數組L[n]和R[n]作為有n個結點的二叉樹的存儲結構L[i]和R[i]分別指示結點i的左孩子和右孩子表示空寫一算法建立一維數組T[n]使T中第i(i=n)個分量指示結點i的雙親然後判別結點u是否為v的子孫的算法【華南師范大學 六(分)】

  .要求二叉樹按二叉鏈表形式存儲

  ()寫一個建立二叉樹的算法()寫一個判別給定的二叉樹是否是完全二叉樹的算法

  完全二叉樹定義為深度為K具有N個結點的二叉樹的每個結點都與深度為K的滿二叉樹中編號從至N的結點一一對應此題以此定義為准【西北大學 六 (分)】

  類似本題的另外敘述有

  ()試寫一算法判斷某二叉樹是否是完全二叉樹【青島海洋大學 六(分)】

  ()編程判斷一棵二叉鏈表表示的二叉樹是否是完全二叉樹【南京航空航天大學十(分)】

  ()編寫算法判斷一棵二叉樹BT是否是完全二叉樹【北方交通大學 八 (分)】

  ()假設二元樹用左右鏈表示試編寫一算法判別給定二元樹是否為完全二元樹?【哈爾濱工業大學 十一 (分)】

  ()設二叉樹以二叉鏈表為存儲結構試給出判斷一棵二叉樹是否為滿二叉樹的算法用類pascal語言寫為函數形式【南開大學 四 (分)】

  ()試寫一算法判別某二叉樹是否是完全二叉樹【北京郵電大學 九 (分)】

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


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