生成三叉树及寻找两个节点的最近路径
第一次写博客,什么都不说了,直接上代码,写的不好请提出意见建议,一起学习进步
要求:
输入两个节点,寻找出两个节点的最近路径。如图:
输入 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