多叉树-找到X和Y最短路径,打印输长度和节点

  • Post author:
  • Post category:其他



多叉树


多叉树,单个节点


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



版权声明:本文为qq_34512307原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。