PetaFlop Kernel: e)Processing of tree-structured data.

Consider a tree structure, such as
o
/ \
o o
/ \
o o
\
o
except with 10^4 nodes and an arbitrary structure, with one random integer at each node.
- Is this tree a subtree of a similar tree of size 10^9 nodes?
- Find the path to the node of the subtree in the large tree.

Notes: