The longest path must include an end point (because any path that didn't include an end point could be extended by adding a leaf node).