Сколько висячих вершин в этом дереве?

Висячая вершина - это вершина, из которой выходит только одно ребро. В графе слева, висячими вершинами являются A, C, F, P, S, U, T, V, общее число таких вершин равно 8.