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

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

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

  .已知二叉樹用下面的順序存儲結構寫出中序遍歷該二叉樹的算法

  TYPE  ARRAY [maxn] OF RECORD data:char;   //存儲結點值

  LcRc;integer; END; //存左孩子右孩子的下標表示無左右孩子

  如樹 T=A(B(DE(#G))C(#F(HI)))存儲如上圖【北京郵電大學 九 (分)】

  .試給出二叉樹的自下而上自右而左的層次遍歷算法【吉林大學 (分)】

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


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