首页 > 试题广场 >

算法设计:一个具有n个结点的完全二叉树采用顺序存储方式,其数

[问答题]
算法设计:一个具有n个结点的完全二叉树采用顺序存储方式,其数据存放在整型一维数组a中,编写非递归算法对其进行先序遍历。
算法可以直接调用栈的基本操作:
初始化:InitStack(SqStack &S)
入栈:Push(SqStack &S,int e)
出栈:Pop(SqStack &S,int &e)
判断栈空: Empty(SqStack S)
统一使用函数名:void  preorder(int a[], int n)

这道题你会答吗?花几分钟告诉大家答案吧!