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