我试图了解算法的作用

Question

我正在尝试理解算法..我认为这是从p到q的最短路径，但这并非总是如此 （p，q二叉树中的两个节点）..谢谢！

   c <- 0 
   while p ≠ q 
      if right[p] ≠ NULL 
         p <- right[p] 
         while left[p] ≠ NULL 
            p <- left[p] 
      else 
         if left[p] = NULL 
            c <- c + 1 
         while p = right[parent[p]] 
            p <- parent[p] 
         p <- parent[p] 
   return c 

Answer 1

如果按值顺序遍历节点，则计算节点p和q之间的叶数。

Answer 2

它计算树中有多少个底层节点（即那些既没有右边也没有左边的子节点）。请注意，'c'仅对于其为真的节点递增。