返回列表 發帖

樹狀圖 (二) - 有分岔點

本帖最後由 李泳霖 於 2022-4-30 10:05 編輯

樹狀圖 (一) - 無分岔點,以類似的解題技巧,完成下列三個有分岔點的範例練習。

範例輸入一

6
3 5
0 1
3 4
1 2
1 3

範例輸出一

根節點: 0
葉節點: 2 4 5
最深距離: 3






範例輸入二

9
7 6
2 4
3 0
7 1
6 8
2 5
3 2
0 7

範例輸出二

根節點: 3
葉節點: 1 4 5 8
最深距離: 4






範例輸入三

10
9 1
2 0
7 4
8 3
9 6
9 8
7 2
7 9
5 7

範例輸出三

根節點: 5
葉節點: 0 1 3 4 6
最深距離: 4



  1. import java.io.BufferedReader;
  2. import java.io.InputStreamReader;
  3. import java.util.ArrayList;


  4. public class Ch01 {
  5.         BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
  6.         String raw[];
  7.         Node[] node;
  8.         int root,n;
  9.         ArrayList<Integer>leaf=new ArrayList<Integer>();
  10.         Ch01()throws Exception{
  11.                 n=Integer.parseInt(br.readLine());
  12.                 node=new Node[n];

  13.                 for(int i=0;i<n;i++)
  14.                         node[i]=new Node();

  15.                 for(int i=0;i<n-1;i++){
  16.                         raw=br.readLine().split(" ");
  17.                         int p=Integer.parseInt(raw[0]);
  18.                         int c=Integer.parseInt(raw[1]);
  19.                         node[c].parent=p;
  20.                         node[p].child.add(c);
  21.                 }
  22.                 System.out.println("每個節點的父");
  23.                 for(int i=0;i<n;i++)
  24.                         System.out.println("node["+i+"]的parent為"+node[i].parent);
  25.                 System.out.println("每個節點的子");
  26.                 for(int i=0;i<n;i++)
  27.                         System.out.println("node["+i+"]的child為"+node[i].child);

  28.         }
  29.         class Node{
  30.                 int parent=-1;
  31.                 int h=0;
  32.                 ArrayList<Integer>child=new ArrayList<Integer>();
  33.         }
  34.         public static void main(String[] args) throws Exception{
  35.                 new Ch01();
  36.         }

  37. }
複製代碼

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見
Jian-wei Wang

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見
Vincent

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

返回列表