You are given an N-ary tree where each node is an independent distributed process running on a different host. Nodes can only communicate with their direct parent and children via asynchronous message passing. You are provided with: (1) each node's unique ID, (2) each node's list of child IDs, (3)…