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

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

2013-11-15 15:27:01  來源: 數據結構 

  .設一棵二叉樹以二叉鏈表為存貯結構結點結構為(lchild datarchild)設計一個算法將二叉樹中所有結點的左右子樹相互交換【福州大學 (分)】

  類似本題的另外敘述有

  ()設t為一棵二叉樹的根結點地址指針試設計一個非遞歸的算法完成把二叉樹中每個結點的左右孩子位置交換【東北大學 (分)】

  ()寫一個將二叉樹中每個結點的左右孩子交換的算法(統考生做)【南京航空航天大學九(分)】

  .設T是一棵滿二叉樹編寫一個將T的先序遍歷序列轉換為後序遍歷序列的遞歸算法【東北大學 三 (分)】

  .已知一棵二叉樹的中序序列和後序序列寫一個建立該二叉樹的二叉鏈表存儲結構的算法【東北大學 (分)】

  .設二叉樹采用二叉鏈表作為存儲結構試用類PASCAL語言實現按前序遍歷順序輸出二叉樹中結點的非遞歸算法要求定義所用結構設棧已經定義inits(S)empty(S) push(SP)pop(S)top(S)分別為棧初始化判棧空入棧出棧看棧頂等操作【北京工業大學(分)】

  .已知深度為h的二叉樹以一維數組BT(:h)作為其存儲結構請寫一算法求該二叉樹中葉結點的個數【北京航空航天大學

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


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