Title:
SPECULAR-REFLECTION-OF-A-TREE.cpp
Download
Description: A tree mirror mapping refers to each node in the tree, all its child nodes in reverse order. For example, after the tree on the left, to the right of the mirror is mapped into a tree. aa/| \ bcf ===> fcb/\/\ deed us the input and output of a tree when the tree will often be converted into the corresponding binary tree, and a branch of the binary tree, only a single child node add a virtual child node node " $" , the formation of " Manchukuo binary tree." For example, the following figure on the left of the tree to get to the right of the figure below Manchukuo binary aa/| \/\ bcf ===> b $/\/\ de $ c/\ df/\ $ e and then the tree binary tree former preorder, if it is an internal node is labeled 0, if it is a leaf node labeled 1, and virtual nodes are output. Now we will one tree to the " Manchukuo binary" form input, output requirements specular mapping tree breadth-first traversal sequence.
To Search:
File list (Check if you may need any files):
SPECULAR REFLECTION OF A TREE.cpp
__MACOSX
........\._SPECULAR REFLECTION OF A TREE.cpp
