One possible reason is that in our graph encoder, the node embedding retains the information of neighbor nodes within K hops.
in the tree encoder, the node embedding only aggregates the information of descendants while losing the knowledge of ancestors.