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

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

2022-06-13   來源: 數據結構 

  .寫一非遞歸遍歷算法使右圖樹遍歷輸出順序為字母順序【中國人民大學 (分)】

  .二叉樹結點的平衡因子(bf)定義為該結點的左子樹高度與右子樹高度之差設二叉樹結點結構為(lchilddatabfrchild)lchildrchild 是左右兒子指針data是數據元素bf是平衡因子編寫遞歸算法計算二叉樹中各個結點的平衡因子【石油大學 (分)】

  類似本題的另外敘述有

  ()設二叉樹結點結構為(leftdatabfright)定義二叉樹結點T的平衡因子bf(T)=hlhr寫一遞歸算法確定二叉樹tree中各結點的平衡因子bf同時返回二叉樹中非葉結點個數【東南大學四(分)】

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


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