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

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

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

  .假設二叉樹采用鏈式存儲結構進行存儲root^為根結點p^為任一給定的結點請寫出求從根結點到p^之間路徑的非遞歸算法【西安電子科技大學軟件 三(分)】

  .設二叉樹的結點具有如下的結構(lchildinforchild)指針變量BT指向該樹的根結點試設計一個算法打印出由根結點出發到達葉結點的所有路徑【北方交通大學 八(分)】【中國人民大學 (分)】

  .設二叉樹的結點結構是(LcdataRc)其中LcRc分別為指向左右子樹根的指針data是字符型數據試寫出算法求任意二叉樹中第一條最長的路徑長度並輸出此路徑上各結點的值【北京郵電大學八(分)】

  .設t是一棵按後序遍歷方式構成的線索二叉樹的根結點指針試設計一個非遞歸的算法把一個地址為x的新結點插到t樹中已知地址為y的結點右側作為結點y的右孩子並使插入後的二叉樹仍為後序線索二叉樹【東北大學 七 (分)】

  .請用類C或用類PASCAL語言編寫算法請編寫在中序全線索二叉樹T中的結點P下插入一棵根為X的中序全線索二叉樹的算法如果P左右孩子都存在則插入失敗並返回FALSE如果P沒有左孩子則X作為P的左孩子插入否則X作為P的右孩子插入插入完成後要求二叉樹保持中序全線索並返回TRUE【上海大學 (分)】

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


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