#3313 introduced decoding internal nodes. It did this by checking the nodes at each site, we can probably do this per tree instead.