第三篇中.我们通过维护节点的深度level,通过迭代全部的节点,仅仅须要一次,就构造了树. 本篇.换一种方式. 优点是:不维护节点的深度level,添加和改动节点时,也不用维护.递归实现,代码比較清晰. 坏处是:节点较多的时候.性能可能不够好.不能直接查询到节点的深度level. 当然.假设须要level字段,在递归过程中,是能够计算得到的.关于在递归过程中,计算level.后面有介绍这样的方法. 关于树的遍历和查找,大家都有基础,上面描写叙述了一些整体思路,代码中有凝视,基本就不用再具体介绍…