leetcode_606 문제 풀이
2920 단어 인코딩
제목 설명
두 갈래 트리를 괄호와 정수로 구성된 문자열로 바꾸려면 앞의 순서를 옮겨야 한다.
빈 노드는 빈 괄호 () 쌍으로 표시됩니다.그리고 문자열과 원시 두 갈래 트리 사이의 일대일 매핑 관계에 영향을 주지 않는 모든 괄호 쌍을 생략해야 합니다.
예 1:
: : [1,2,3,4]
1
/ \
2 3
/
4
: "1(2(4))(3)"
: “1(2(4)())(3())”，
，
“1(2(4))(3)”。예 2:
: : [1,2,3,null,4]
1
/ \
2 3
\
4
: "1(2()(4))(3)"
: ，
。풀다
public String tree2str(TreeNode t) {
if(t == null)
return "";
if(t.left==null && t.right ==null)
return t.val+"";
if(t.left==null)
return t.val+"()"+"("+tree2str(t.right)+")";
if(t.right==null)
return t.val+"("+tree2str(t.left)+")";
return t.val + "("+tree2str(t.left)+")"+"("+tree2str(t.right)+")";
}이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
[Intellij]콘솔창에 한글이 깨져서 나올때 최후의 방법이런 간단한 한글을 띄우는게 목적이었으나 한글이 깨지더군요 아래처럼... 인코딩이 뭐 UTF-8이 아닌 다른걸로 되어있겠구나 하고 Setting을 만져줬습니다, [ctrl]+[alt]+s 누르면 intellij 세팅...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
