3、 一棵n个结点的完全二叉树以向量（数组）作为存储结构，试设计非递归算法对该完全二叉树进行前序遍历。

#include

#define ARRAY_MAX 12

int main()

{

int tree[ARRAY_MAX];

for(int i = 0;i < ARRAY_MAX;i++)

tree[i] = i+1;

int flag = 0;//记录当前叶子的遍历位置,0 刚遍历到这个叶子,1 已经遍历完成该叶子的左儿子,2 已经遍历完成该叶子的右儿子

int count = 1;//假设tree不为空

while(!(count == 1&&flag == 2))

{

if(flag == 0)

{

printf("%d ",tree[count-1]);

if(count*2 > ARRAY_MAX)

flag = 1;

else

count = count*2;

}

else if(flag == 1)

{

if(count*2+1 > ARRAY_MAX)

flag = 2;

else

{

count = count*2+1;

flag = 0;

}

}

else if(flag == 2)

{

if(count%2 == 0)

flag = 1;

else

flag = 2;

count = count/2;

}

}

getchar();

return 0;

}

以上代码Microsoft Visual C++ 6.0中编译通过，输出的数列为以下下二叉树的前序遍历

连5分都不给，真小气......

没有关系呀，你把二叉树的下标统统减一，然后修改下对应的二叉树的公式就行了，当然公式不能照搬，但是做到下标从零开始还是没问题的

//构建完全二叉树,层数是三，7个节点 int a[7] = {0,1,2,3,4,5,6}; //前序遍历，先访问左儿子，再访问自己，再访问右儿子 //左儿子的位置

数据结构那本书上写的很清楚啊.抄来就是,直接使用

public class haha {
public haha(int tree[]) {
int p = 0;
int k = 0;

while(k != tree.length){
if(p < tree.length){
System.out.print(tree[p]+" ");
p = 2*p+1;
k++;
}
else {
p = p/2;
if(p%2==0){
p=p/4-1;
p = 2*p+2;
}
else { p =p+1;
if(p >= tree.length)
p = 2*p+1;
}

}
}
}
public static void main (String[] args) {
int tree[] = {1,2,3,4,5,6,7,8};
new haha(tree);

}
}