解的比较快且粗暴,当有很多可以优化的地方。没有用经典的成熟算法,习惯性的随意设计算法来达到目标。 关键点:

  1. 题目给出了很多前提条件,可以利用,简化了题目,比如值不重复。
  2. 按层遍历树,记录每个节点的关系链
  3. 对输入的两个节点值,找到对应的链,反向查找,就可以找到最近的共同节点,反之就找的最远的了