[刷题] PTA 03-树2 List Leaves

程序：

#include <stdio.h>
#include <queue>
#define MaxTree 20
#define Null -1
using namespace std;

struct TreeNode {
    int Left;
    int Right;
} T[MaxTree];
int N,check[MaxTree];
int count = 0;

int BuildTree(struct TreeNode T[]) {
    int Root = Null,i;
    char cl,cr;
    scanf("%d
",&N);
    if(N) {
        for(i=0; i<N; i++) check[i]=0;
        for(i=0; i<N; i++) {
            scanf("%c %c
",&cl,&cr);
            if(cl=='-' && cr=='-') count++;
            if(cl!='-') {
                T[i].Left = cl-'0';
                check[T[i].Left]=1;
            } else T[i].Left=Null;
            if(cr!='-') {
                T[i].Right = cr-'0';
                check[T[i].Right]=1;
            } else T[i].Right=Null;
        }
        for(i=0; i<N; i++)
            if(!check[i]) break;
        Root = i;
    }
    return Root;
}

int main() {
    queue<int> Q;
    int R,tmp;
    R=BuildTree(T);
    if(R==Null) return 0;
    Q.push(R);
    while(!Q.empty()) {
        tmp = Q.front();
        Q.pop();
        if(T[tmp].Left==-1 && T[tmp].Right==-1){
            printf("%d",tmp);
            count--;
            if(count!=0) printf(" ");
        }
        if(T[tmp].Left!=-1) Q.push(T[tmp].Left);
        if(T[tmp].Right!=-1) Q.push(T[tmp].Right);
    }
    return 0;
}

分析：

1、利用队列做层序遍历

2、17行scanf()一开始没写 ，如果只有这一行输入没事，但后面还有scanf()，而%c又是可以识别 的，所以会导致错误，详见：

scanf()的陷阱

https://blog.csdn.net/ff_tt/article/details/61429268