subtree
does anyone have pseudocode for subtree, the question:
/* Return true iff the tree whose root is identified by n1 is a "subtree"
of the tree whose root is identified by n2. i.e. The n1 tree pattern occurs
somewhere in the n2 tree. (The n1 tree nodes do not have to also be nodes of
the n2 tree in order for the n1 tree to be a "subtree" of the n2 tree though
they could.) Use recursion. */ thanks
/* Return true iff the tree whose root is identified by n1 is a "subtree"
of the tree whose root is identified by n2. i.e. The n1 tree pattern occurs
somewhere in the n2 tree. (The n1 tree nodes do not have to also be nodes of
the n2 tree in order for the n1 tree to be a "subtree" of the n2 tree though
they could.) Use recursion. */ thanks
| does anyone have pseudocode for subtree |
you only need two functions here:
one to tell if two trees are identical
and another to call the first one for each node in the tree
Topic archived. No new replies allowed.