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

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

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

  .在一棵以二叉鏈表表示的二叉樹上試寫出用按層次順序遍歷二叉樹的方法統計樹中具有度為的結點數目的算法二叉鏈表的類型定義為【同濟大學 (分)】

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

  類似本題的另外敘述有

  ()請設計算法按層次順序遍歷二叉樹【北方交通大學 (分)】

  ()試以二叉鏈表作存儲結構編寫按層次順序遍歷二叉樹的算法【上海交通大學 三(分)】

  ()已知一棵以二叉鏈表作存儲結構的二叉樹編寫按層次順序(同一層自左至右)遍歷二叉樹的算法【燕山大學 (分)】

  ()設二叉樹用二叉鏈表存儲試編寫按層輸出二叉樹結點的算法【北京理工大學(分)】

  ()寫出按層次順序打印任意二叉樹T中結點的程序二叉樹采用雙鏈結構結點形式為(LSONDATARSON)可采用任何你熟識的算法語言設T 指向二叉樹的根結點【山東大學 二 (分)】

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


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