如何记录一个树根节点到子节点的路径

Question

树的深度为4，有一个根节点，在每个子节点下有好多子节点，现在我想记录从根节点到叶子节点的路径，并打印出来，该如何做呢？

Answer 1

你只要在个List里面add这些Node也就可以了。

Answer 2

呃..这个嘛..提供一个思路..给每个节点提供一个parent属性..用来记录他的父节点..当然.根结点的parent为null然后你要得到某个节点的路径时的时候你就用递归来进行判断..if(parent!=null){
  递归.
}