1. 因为对于树而言，只能从上往下遍历，因此需要先构建好节点和其父节点的关系

image.png

  1. 进行父节点的遍历计算

image.png

第二种解法

就是不断将节点向上扔
image.png