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

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

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

  .利用棧的基本操作寫出先序遍歷二叉樹的非遞歸算法要求進棧的元素最少並指出下列(最右圖)二叉樹中需進棧的元素 【山東科技大學 (分)】

  .設一棵完全二叉樹使用順序存儲在數組bt[n]中請寫出進行非遞歸的前序遍歷算法【西安電子科技大學 四(分)】

  .若二叉樹用以下存儲結構表示試給出求前序遍歷的算法

  TYPE Tree:=ARRAY[max] OF RECORD data:char;parent:integer; END;【北京郵電大學 (分)】

 

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


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