基础训练营复习4_嘘嘘喵

嘘嘘喵社区会员 2021-10-18 21:48:16

10.16 学习内容

1、foreach

for(Type element : array){
    do();
}

其效果为：对于 array 数组中的每一个 element ，执行 do() 方法。

工作内容

1、树结构遍历

package com.xxm.exam1;

import java.util.ArrayList;
import java.util.List;

public class task29 {
    public static void main(String[] args) {
        /*示例
        Node<String> root = new Node<>("root");
        //定义根节点
        Node<String> node1 = root.addChild(new Node<String>("node 1"));
        //增加一个结子节点，其父节点是root
        */
        Node<String> node1 = new Node<String>("中国");
        Node<String> node2 = node1.addChild(new Node<String>("北京市"));
        Node<String> node3 = node2.addChild(new Node<String>("朝阳区"));
        Node<String> node4 = node2.addChild(new Node<String>("海淀区"));
        Node<String> node5 = node1.addChild(new Node<String>("湖北省"));
        Node<String> node6 = node5.addChild(new Node<String>("武汉市"));
        Node<String> node7 = node6.addChild(new Node<String>("江汉区"));
        Node<String> node8 = node6.addChild(new Node<String>("江夏区"));
        Node<String> node9 = node1.addChild(new Node<String>("湖南省"));
        Node<String> node10 = node9.addChild(new Node<String>("长沙市"));
        Node<String> node11 = node9.addChild(new Node<String>("郴州市"));
        Node<String> node12 = new Node<String>("美国");
        Node<String> node13 = node12.addChild(new Node<String>("加利福尼亚州"));
        Node<String> node14 = node12.addChild(new Node<String>("得克萨斯州"));
        printTree(node1, " ", "·");
        printTree(node12, " ", "·");
    }

    public static class Node<T> {
        //定义Note类
        private T data = null;
        //定义并初始化
        private List<Node<T>> children = new ArrayList<>();
        //声明并初始化Node类的子节点

        private Node<T> parent = null;
        //声明并初始化Node类的父节点

        public Node(T data) {
            this.data = data;
        }
        //定义Node类数据的设置方法

        public Node<T> addChild(Node<T> child) {
            child.setParent(this);
            this.children.add(child);
            return child;
        }
        //定义增加单个子节点的方法

        public void addChildren(List<Node<T>> children) {
            children.forEach(each -> each.setParent(this));
            this.children.addAll(children);
        }
        //定义增加多个子节点的方法

        public Node<T> getParent() {
            return parent;
        }
        //定义获取父节点的方法

        public T getData() {
            return data;
        }
        //定义获取特定节点数据的方法


        public void setData(T data) {
            this.data = data;
        }
        //定义当前节点数据的设置方法

        public void setParent(Node<T> parent) {
            this.parent = parent;
        }
        //定义设置父节点的方法

        public void setChildren(List<Node<T>> children) {
            this.children = children;
        }
        //定义设置多个子节点的方法

        public List<Node<T>> getChildren() {
            return children;
        }
        //定义获取多个子节点的方法
    }   //至此，树型结构构造完毕

    public static <T> void printTree(Node<T> node, String appender, String dot) {
        System.out.println(appender + dot + node.getData());
        node.getChildren().forEach(each -> printTree(each, appender + appender, dot));
    }
}