If current subtree already exists in hash table . [ Note that size of a serialized tree with single node is 3 as it has two marker nodes .
if ( len ( s ) > 3 and s in subtrees ) : NEW_LINE return " " NEW_LINE subtrees [ s ] = 1 NEW_LINE return s NEW_LINE