Consider a binary search tree where each tree node v has a field v$.$size which stores the size of

the binary search tree rooted at v $($size is the number of nodes in the subtree$).$