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

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

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

  .設一棵二叉樹的根結點指針為TC為計數變量初值為試寫出對此二叉樹中結點計數的算法BTLC(TC)【北京科技大學 (分)  ()】

  .試編寫算法對一棵以孩子兄弟鏈表表示的樹統計葉子的個數【北京輕工業學院四(分)】

  .設計算法統計一棵二叉樹中所有葉結點的數目及非葉結點的數目【南開大學

  .用類PASCAL語言編寫一非遞歸算法求二叉樹上葉子結點的數量二叉樹用二叉鏈表存貯左指針定義為lchild右指針定義為rchild【燕山大學 (分)】

  類似本題的另外敘述有

  ()用遞歸方法求已知二叉樹的葉結點個數【天津大學 七】

  .一棵二叉樹以二叉鏈表來表示求其指定的某一層k(k>)上的葉子結點的個數【上海大學 (分)】

  .二叉樹采用二叉鏈表方式存放對二叉樹從開始進行連續編號要求每個結點的編號大於其左右孩子的編號同一個結點的左右孩子中其左孩子的編號小於其右孩子的編號請回答采用什麼次序的遍歷方式實現編號?並給出在二叉樹中結點的數據域部分填寫實現如上要求編號的非遞歸算法【西北大學 六】

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


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