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

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

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

  .設某二叉樹結點結構為:

  TYPE bitreptr=^bnodetp;
  bnodetp=RECORD data:integer; lchildrchild:bitreptr END;

  試編寫算法計算每層中結點data域數值大於的結點個數並輸出這些結點的data域的數值和序號【北京工業大學 九(分)】

  .編寫遞歸程序將二叉樹逆時針旋轉度打印出來如圖(要求用類PASCAL語言並描述結構)【北京工業大學 (分)】

  .二叉樹排序方法如下

  ()將第一個數據放在樹根

  ()將隨後讀入的數據與樹根中的數據相比較若比樹根大則置於右子樹反之則置於左子樹建成一棵二叉樹

  ()利用中序遍歷打印排序結果

  試用PASCAL或C語言編寫二叉樹的排序程序並分析其算法復雜性【浙江大學 九 (分)】

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


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