多叉树
多叉树,单个节点
Node
数据结构,
大概如下:
struct Node {
//
注:
只有
儿子节点,没父亲节点
intvalue;
List<Node>child_list;
};
函数输
入:
多叉树的两个节点
X
、
Y
函数
输出:
找到
X
和
Y
最短路径,打印输
长度和节点。
举例
:
(
右
图)
G
节点到
R
节点的最短路径为红线所
示,
输出结果为
” 5: G->B->F->N->R “ (
注意节点顺序
)
package
entity;
import
java.util.List;
//
注:只有儿子节点,没父亲节点
public
class
Node {
private
int
value
;
private
List<Node>
child_list
;
public
Node(){
super
();
}
public
Node(
int
value){
this
.
value
=value;
}
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;
}
@Override
public