층층이 두루 다니다
데이터 구조 실험의 두 갈래 트리 5: 층차 반복
Time Limit: 1000MS Memory limit: 65536K
제목 설명
abd,eg,,,,cf,,, (그 중에서 빈 결점을 나타냄) 와 같은 선순으로 입력된 문자 서열을 알고 있습니다.두 갈래 나무를 만들고 두 갈래 나무의 차원 역행 서열을 구하십시오.
입력
입력 데이터가 여러 줄이고 첫 번째 줄은 정수 t(t<1000)로 t줄 테스트 데이터가 있음을 나타낸다.줄마다
길이가 50자 미만인 문자열
출력
두 갈래 트리의 차원 반복 시퀀스를 출력합니다.
예제 입력
2
abd,,eg,,,cf,,,
xnl,,i,,u,,
예제 출력
abcdefg
xnuli
대기열 방법:
#include #include #include #include using namespace std; char p[100];int i; struct node { char data; struct node *l,*r; }; struct node *creat(struct node *q) { if(p[i++]==',') q=NULL; else{q=(struct node *)malloc(sizeof(struct node)); q->data=p[i-1]; q->l=creat(q->l); q->r=creat(q->r); } return q; } void levertravel(struct node *t) { queueq; if(t!=NULL) q.push(t); struct node *b; while(!q.empty()) { b=q.front(); printf("%c",b->data); q.pop(); if(b->l) q.push(b->l); if(b->r) q.push(b->r); } } int main() {int j; scanf("%d",&j); while(j--) {scanf("%s",p); int c;i=0; struct node *root; root=(struct node *)malloc(sizeof(struct node)); root=creat(root); levertravel(root);printf(""); } return 0; }
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.