80. Binary Tree Paths
For example, given the following binary tree:
1
/ \
2 3
\
5
All root-to-leaf paths are:
["1->2->5", "1->3"]
분석: 귀속적인 사상으로 이 문제를 만든다.
왼쪽 결점이 비어 있지 않을 때 왼쪽 결점의 집합을 얻어서root 노드의 값을 각각 왼쪽 결점에서 집합의 각 원소 앞에 넣고 오른쪽 결점에 대해서는 같은 조작을 한다.마지막으로 이 두 집합의 병집을 되돌려줍니다.
/**
* 。
*/
public List<String> binaryTreePaths(TreeNode root) {
List<String> list = new ArrayList<String>();
if(root == null){/* , */
System.out.println("jj");
return list;
}if(root.left==null && root.right == null){
list.add(root.val+"");
return list;
}else{
List<String> leftList = new ArrayList<String>();
List<String> rightList = new ArrayList<String>();
if(root.left != null){/* , root */
leftList = binaryTreePaths(root.left);
int llen = leftList.size();
for(int i=0;i<llen;i++){
leftList.set(i, root.val+"->"+leftList.get(i));
}
}
if(root.right != null){/* , root */
rightList = binaryTreePaths(root.right);
int rlen = rightList.size();
for(int i=0;i<rlen;i++){
rightList.set(i, root.val+"->"+rightList.get(i));
}
}
list.addAll(leftList);
list.addAll(rightList);
}
return list;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.