1. package com.tango;
    3. import java.util.ArrayList;
    4. import java.util.LinkedList;
    5. import java.util.List;
    7. public class Test {
    8.     public static void main(String[] args) {
    9.         Node node3 = new Node();
    10.         node3.setId(3);
    11.         Node node31 = new Node();
    12.         node31.setId(3);
    13.         Node node32 = new Node();
    14.         node32.setId(3);
    16.         Node node4 = new Node();
    17.         node4.setId(3);
    18.         Node node41 = new Node();
    19.         node41.setId(3);
    20.         Node node42 = new Node();
    21.         node42.setId(3);
    23.         Node node2 = new Node();
    24.         node2.getNode().add(node3);
    25.         node2.getNode().add(node31);
    26.         node2.getNode().add(node32);
    27.         Node node21 = new Node();
    28.         node21.getNode().add(node4);
    29.         node21.getNode().add(node41);
    30.         node21.getNode().add(node42);
    31.         node21.setId(21);
    32.         node2.setId(2);
    33.         Node node1 = new Node();
    34.         node1.getNode().add(node2);
    35.         node1.getNode().add(node21);
    36.         node1.setId(1);
    38.         Node node0 = new Node();
    39.         node0.getNode().add(node1);
    40.         node0.setId(0);
    42.         digui(node0);
    44.     }
    45.     public static void digui(Node node){
    46.         int sum = 0;
    47.         int cursor = 0;
    48.         for (Node tempNode : node.getNode()) {
    49.             if(tempNode.getId()==3){
    50.                 tempNode.setNum(++cursor);
    51.                 node.setNum(++sum);
    52.                 cursor = 0;
    53.             }else {
    54.                 digui(tempNode);
    55.                 node.setNum(node.getNum()+tempNode.getNum());
    56.             }
    57.         }
    58.         System.out.println(node.getId()+"数量："+node.getNum());
    59.     }
    61. }
    62. class Node{
    63.     int id;
    64.     int num;
    65.     List<Node> node = new ArrayList<>();
    66.     public List<Node> getNode() {
    67.         return node;
    68.     }
    70.     public void setId(int id) {
    71.         this.id = id;
    72.     }
    74.     public int getId() {
    75.         return id;
    76.     }
    78.     public int getNum() {
    79.         return num;
    80.     }
    82.     public void setNum(int num) {
    83.         this.num = num;
    84.     }
    85. }