二叉树的路径，标记的那句话是什么意思？

Question

是什么意思，不太理解这段的意思，树的路径长度为2，结点个数最多不是三个吗？

Answer 1

这里只计算了走过相应长度的树末端的子节点，沿途的父节点不算在内，你看图里也标记出来了，当PL为2的时候，4个节点是n=4，n=5，n=6，n=7. 沿途的父节点n=2和n=3以及根节点n=1都不算在内。