pipioj 1373: 在每个树行中找最大值

http://www.pipioj.online/problem.php?id=1373

#include <bits/stdc++.h>
using namespace std;
typedef int ElemType;
const int N=3e5;

typedef struct BiNode{
    ElemType data;
    BiNode* lchild;
    BiNode* rchild;     
    BiNode(ElemType data, BiNode* lchild, BiNode* rchild) {
        this->data = data;
        this->lchild = lchild;
        this->rchild = rchild;
    }   
}*BiTree;

typedef struct BiThrNode{
    ElemType data;
    BiThrNode* lchild;
    BiThrNode* rchild;
    int ltag, rtag; //tag域，表示是线索还是指向的孩子节点       
}*BiThrTree;
 
void visit(BiNode* T) {
    if(T!=NULL) printf("%c ", T->data );
}

//先序遍历 
void PreOrder(BiTree T) {
    if(T) {
        visit(T);   // 访问根节点
        PreOrder(T->lchild);    // 递归访问左子树
        PreOrder(T->rchild);    // 递归访问右子树
    }       
} 

//中序遍历 
void InOrder(BiTree T) {
    if(T) {
        InOrder(T->lchild);     // 递归访问左子树
        visit(T);   // 访问根节点
        InOrder(T->rchild);     // 递归访问右子树
    }       
} 

//后序遍历 
void PostOrder(BiTree T) {
    if(T) {
        PostOrder(T->lchild);       // 递归访问左子树
        PostOrder(T->rchild);   // 递归访问右子树
        visit(T);   // 访问根节点
    }       
}

int x = 0;
BiTree buildtree() {
    scanf("%d", &x);
    if(x == -1) return NULL;
    BiTree T = (BiTree)malloc(sizeof(BiNode));
    T->data = x;
    T->lchild = buildtree();
    T->rchild = buildtree();
    return T;
} 

int ans[N],h=0;

int treeleverlmax(BiTree T){
    if(T){
        queue<BiTree>q;
        q.push(T);
        BiTree r=T;
        while(!q.empty()){
            BiTree u=q.front();
            q.pop();
            ans[h]=max(ans[h],u->data);
            if(u->lchild)q.push(u->lchild);
            if(u->rchild)q.push(u->rchild);
            if(u==r){
                r=q.back();
                h++;
            }
        }
    }
}


int main(){
    BiTree T=buildtree();
    treeleverlmax(T);
    for(int i=0;i<h;i++)printf("%d ",ans[i]);
}