[IT 필기시험 면접 문제 정리] 두 갈래 나무를 정하고 층마다 체인 테이블을 생성합니다.
4521 단어 면접 문제
We can do a simple level by level traversal of the tree, with a slight modification of the breath-first traversal of the treeIn a usual breath first search traversal, we simply traverse the nodes without caring which level we are on In this case, it is critical to know the level We thus use a dummy node to indicate when we have finished one level and are starting on the next
[참조 코드]
1 public static ArrayList<LinkedList<Node>> findLevelLinkList(Node root)
2 {
3 int level = 0;
4 ArrayList<LinkedList<Node>> result =
5 new ArrayList<LinkedList<Node>>();
6 LinkedList<Node> list = new LinkedList<Node>();
7
8 list.add(root);
9 result.add(level, list);
10
11 while(true)
12 {
13 list = new LinkedList<Node>();
14 for(int i=0;i< result.get(level).size();i++)
15 {
16 Node n = result.get(level).get(i);
17 if(n!=null)
18 {
19 if(n.left!=null)
20 list.add(n.left);
21 if(n.right!=null)
22 list.add(n.right);
23 }
24 }
25 if(list.size() >0)
26 result.add(level+1, list);
27 else
28 break;
29 level++;
30 }
31 return result;
32 }
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Java 프로그래머 면접에서의 다중 스레드 문제 요약wait ()/notify ()/notify All () 의 모든 방법을 호출할 때, 현재 라인이 이 대상의 자물쇠를 얻지 못하면, Illegal MonitorState Exception의 이상을 던집니다. Thre...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.