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

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

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

  .設一棵二叉樹的結點結構為 (LLINKINFORLINK)ROOT為指向該二叉樹根結點的指針p和q分別為指向該二叉樹中任意兩個結點的指針試編寫一算法ANCESTOR(ROOTpqr)該算法找到p和q的最近共同祖先結點r【吉林大學 (分)】【中山大學   六(分)】

  .已知一棵二叉樹按順序方式存儲在數組A[n]中設計算法求出下標分別為i和j的兩個結點的最近的公共祖先結點的值【武漢大學

  .設計這樣的二叉樹用它可以表示父子夫妻和兄弟三種關系並編寫一個查找任意父親結點的所有兒子的過程【燕山大學 (分)】

  .在二叉樹中查找值為x的結點試編寫算法(用C語言)打印值為x的結點的所有祖先假設值為x的結點不多於一個最後試分析該算法的時間復雜度(若不加分析直接寫出結果按零分算)【上海交通大學 五】

  類似本題的另外敘述有

  ()在二叉樹中查找值為x的結點請編寫一算法用以打印值為x的結點的所有祖先假設值為x的結點不多於采用非遞歸算法【西安電子科技大學 六(分)】

  ()設二叉樹中結點的數據域的值互不相同試設計一個算法將數據域值為x 的結點的所有祖先結點的數據域打印出來【北方交通大學 八(分)】

  ()設二叉樹根指針為t且樹中結點值各不相同寫出算法disp_f(tx)查找樹中值為t的結點並顯示出其所有祖先結點的值【首都經貿大學 (分)】

  ()若一棵二叉樹中沒有數據域值相同的結點設計算法打印數據域值為x的所有祖先結點的數據域如果根結點的數據域值為x或不存在數據域值為x的結點則什麼也不打印例如右圖所示的二叉樹則打印結點序列為ACE【北京工業大學 (分)】

 

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


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