三叉树生成及寻找两个节点的最近路径

生成三叉树及寻找两个节点的最近路径

        第一次写博客，什么都不说了，直接上代码，写的不好请提出意见建议，一起学习进步

 

要求：

       输入两个节点，寻找出两个节点的最近路径。如图：

输入 G 、R  输出：G -> B -> F -> N -> R

定义Node结构:

public class Node {
    int value;
    List<Node> child_list = null;

    public int getValue() {
        return value;
    }

    public void setValue(int value) {
        this.value = value;
    }

    public List<Node> getChild_list() {
        return child_list;
    }

    public void setChild_list(List<Node> child_list) {
        this.child_list = child_list;
    }
      
}

功能实现方法：

public class NodeUtil {
    /**
     * 节点总数
     */
    int totalNode = 0;
    /**
     * 树对象
     */
    Node root ;

    /**
     *  定义遍历节点的属性
     */
    boolean bool = false;
    ArrayList<Integer> list_str =null;



    /**
     * 寻找两个节点最近的路径
     * @param node
     * @p