树：输出所有节点的层数 (Java)

一、问题

              1
       2             3
         4         5  6
                 7

输出所有节点所在的层数

1:level=1
2:level=2
3:level=2
4:level=3
5:level=3
6:level=3
7:level=4

 

二、代码

Java

@Data
public class Node {
    private Integer id;
    private Node left;
    private Node right;
    private Integer level;

    public Node(Integer id) {
        this.id = id;
    }

    public Node(Integer id, Node left, Node right) {
        this.id = id;
        this.left = left;
        this.right = right;
    }
}




@Data
public class Tree {
    private Node root;

    /**
     * 建树 【V80】
     *
     *              1
     *       2             3
     *         4         5  6
     *                 7
     */
    public void build() {
        Node node7 = new