단순하게 전위출력이나 levelorder 출력을 참고해서 작성하면 될 것같았는데

트리 level이 증가하거나

중간에 child가 유달리 3개가 되거나

right에 형제가 2개이상이되면

면 바로 뻑나네요....

코드로 설명해주시면 감사하겠습니다 ㅠㅜ...이론적으론 제대로 한것같은데...