인프런 커뮤니티 질문&답변

안녕하세요 해당 부분 보고 고쳤는데

http://boj.kr/b978a7574fed49e3a44233d69e93c3d5

다음과 같이 그냥 자식이 있나없나를

adj[here].empty()가 true인지 아닌지 검사하면 80%쯤 가면 틀렸다고 하더라고요 혹시 어떤 경우인지 알수있을까요

안녕하세요 ㅎㅎ

	cin>>x;
	go(0);

지금 보면 루트노드를 0으로 단정짓고 시작하고 있습니다. 0이 아닐 수 있습니다.

	else{
		go(tree1[idx].child[0]);	
		go(tree1[idx].child[1]);
	}

그리고 자식노드가 무조건 2개가있는 것으로 설계를 했는데요. 2개가 아닐 수 있습니다.

이부분들을 고쳐보시겠어요?

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.