In the tree structure, all of the nodes will be leaves of the tree (the non-leaf nodes will all be routers).
So if you select a node from one half of the tree, it needs to go up to the root (depth d) and then all the way back down to leaves (depth d) in order to communicate with other half of the nodes.