不知道组织树节点是第几层的前提下查询出其树型结构

Question

题目描述

有一个需求需要计算任意一个树形节点的数据，其数据是通过其子节点数据向上汇总得出来的，但也可能之后有很多类似的操作，想通过任意一个节点ID，向上、向下得出其树形结构，因该是用递归算法，还是写不出来。

Answer 1

你是数据查不出来，还是数据查出来了，list转tree写不出来？

Answer 2

两种思路。

1. 一种是一直向上，找到根节点，如果数是平衡的话，这个过程最多不过几十个循环，然后，在遍历树。会有几十次多余的遍历，不过这应该可以接收。
2. 把自身节点当作根节点遍历，遍历完成后，找到父节点，断掉和自己的关联，遍历父节点，完成后在连上，这样也能遍历出树形结构。