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

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

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

   給出中序線索樹的結點結構並畫出一個具有頭結點的中序線索樹使其樹結點至少應有寫一算法在不使用棧和遞歸的情況下前序遍歷一中序線索樹並分析其時間復雜性【東南大學 三(分) 三(分) 六(分)】

  .設有二叉樹BT每個結點包括ltaglchilddatarchildrtag五個字段依次為左標志左兒子數據右兒子右標志給出將二叉樹BT建成前序(即先序)線索二叉樹的遞歸算法【四川聯合大學 三】【東南大學六(分)】

  .寫出中序線索二叉樹的線索化過程(已知二叉樹T)【山東大學 (分)】【長沙鐵道學院 (分)】

  .已知一中序線索二叉樹寫一算法完成對它的中序掃描【山東大學軟件與理論三(分)】

  .已知中序線索二叉樹T右子樹不空設計算法將S所指的結點作為T的右子樹中的一個葉子結點插入進去並使之成為T的右子樹的(中序序列)第一個結點(同時要修改相應的線索關系)【合肥工業大學 (分)】

  .寫出算法求出中序線索二叉樹中給定值為x的結點之後繼結點返回該後繼結點的指針線索樹中結點結構為(ltaglcdatarcrtag)其中data存放結點的值lcrc為指向左右孩子或該結點前驅或後繼的指針ltagrtag為標志域各值為則lcrc為指向左右孩子的指針值為則lcrc為指向某前驅後繼結點的指針【北京郵電大學 八(分)】

  .設後序線索樹中結點構造為(LtagLchildDataRchildRtag)其中:LtagRtag 值為LchildRchild 分別為兒子指針否則分別為直接前驅直接後繼的線索請寫出在後序線索樹上找給定結點p^ 的直接前驅q 的算法【武漢交通科技大學 (分)】

  .用算法說明在對稱序穿線樹中如何對任意給定的結點直接找出該結點的對稱序後繼【山東大學 3(分)】

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


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