Как да изчислим ненадут брой от денормализирана таблица

Имате нужда от различен идентификатор на ред в първата таблица - може би това е сред другите колони. Може да бъде една или повече колони. След това можете да използвате count(distinct) :

select tree_id,
       count(distinct <unique row column>) filter (where count_if_true)
from t
group by tree_id;