7-1 顺序存储的前序遍历

给你一个采用顺序存储结构的非空二叉树，请你设计一个算法求出它的前序遍历。

输入格式:
输入数据有多组，每组的第一行为一个正数n,表示该二叉树的节点个数。 接下来有n个字符，表示各个位置上的元素，当字符为'#'时表示当前节点为空。

输出格式:
输出该二叉树的前序遍历

输入样例:
在这里给出一组输入。例如：

6
ABCDEF
6
ABC#DE
结尾无空行
输出样例:
在这里给出相应的输出。例如：

ABDECF
ABDCE
结尾无空行

C++代码如下

#include<iostream>
#include<string>
using namespace std;
char s[111111];

void PrintTree(int i,int n){
    if(i<=n){
        if(s[i]!='#'){
            cout<<s[i];
            PrintTree(2*i,n);
            PrintTree(2*i+1,n);
        }
    }
}

int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        cin>>s+1;//表示从数组s的首地址+1开始输入，即从下标为1的开始数入
        PrintTree(1,n);
        cout<<endl;
    }
    return 0;
}

• 注意输入字符串不能放在void PrintTree函数里面，否则每次递归调用函数的时候都会再进行输入字符串就会出现错误，应该将输入字符串放在主函数里面。
  
  由图可看出每个结点的左结点都是当前下标数2，每个结点的右节点都是当前下标2+1。这样就可以使用递归将层序存储的二叉树通过先序遍历出来