数据结构考研分类复习真题 第六章 树和二叉树 (五)[7]

数据结构考研分类复习真题 第六章 树和二叉树 (五)[7]  

　　 ．利用栈的基本操作写出先序遍历二叉树的非递归算法要求进栈的元素最少 并指出下列(最右图)二叉树中需进栈的元素 【山东科技大学 四 ( 分)】

　　 ．设一棵完全二叉树使用顺序存储在数组bt[ n]中 请写出进行非递归的前序遍历算法 【西安电子科技大学 四( 分)】

　　 ．若二叉树用以下存储结构表示 试给出求前序遍历的算法

　　TYPE Tree:=ARRAY[ max] OF RECORD data:char;parent:integer; END;【北京邮电大学 五 ( 分)】