问答题 设一棵完全二叉树使用顺序存储在数组6f[1..n]中,请写出进行非递归的前序遍历算法。【西安电子科技大学1998四(9分)】
【正确答案】正确答案:二叉树的顺序存储一般按完全二叉树的顺序存储格式,双亲与子女结点下标间有确定关系。顺序存储结构的二叉树用结点下标大于n(对于完全二叉树)或0(对一般二叉树的“虚结点”)来判空。本题是完全二叉树,核心语句段如下: while(i<=n|| top>0) //初始调用时,i=1,top=0 {while(i<=n) fcout<0)i=s[top一一]; //取出栈顶元素 }
【答案解析】