uva11234 Expressions(이차 트리 만들기 + 차원 반복)
여름방학 동안 문제 풀이에 힘썼어요. 파이팅...
분석: 제목의 뜻은 자모의 순서를 다시 배열하여 대열의 방식으로 그들이 앞에서 말한 창고 출납 방식에 따라 실현한 표현식을 실현하는 것이다. 간단하게 말하면
두 갈래 나무를 세우고 그 층을 훑어보고 역순으로 출력하는 것이다.
코드:
<span style="font-size:18px;">#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<stack>
using namespace std;
char a[10005];
struct node
{
char val;
node* l;
node* r;
};
char ans[10005];
int sum;
int bfs(node *root)
{
int front = 0;
int rear = 1;
sum=0;
node *q[10005];
q[0] = root;
while(front<rear)
{
node *u = q[front++];
ans[sum++] = u->val;
if(u->l!=NULL)
q[rear++] = u->l;
if(u->r!=NULL)
q[rear++] = u->r;
}
return 0;
}
int main()
{
int T;
int i,j;
node* m,*n;
stack<node*>s;
scanf("%d",&T);
while(T--)
{
scanf("%s",a);
int len = strlen(a);
for(i=0; i<len; i++)
{
if(a[i]>='a'&&a[i]<='z')
{
node *p = new node;
p->val = a[i];
p->l = p->r = NULL;
s.push(p);
}
else
{
m=s.top();
s.pop();
n=s.top();
s.pop();
node *q = new node;
q->val = a[i];
q->l = n;
q->r = m;
s.push(q);
}
}
bfs(s.top());
for(i=sum-1; i>=0; i--)
printf("%c",ans[i]);
puts("");
}
return 0;
}</span>이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
java 데이터 구조 2차원 트리의 실현 코드일.두 갈래 트리 인터페이스 2 노드 클래스 3. 두 갈래 나무 구현 이 글을 통해 여러분께 도움이 되었으면 좋겠습니다. 본 사이트에 대한 지지에 감사드립니다!...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
