Tree codes

Task number: 4236

For the codes generated in the tree isomorphism testing algorithm, decide if it can exist:

  • Variant

    A rooted tree code that contains the sequence 0000 but does not contain 111.

  • Variant

    A code of a cultivated tree, which contains the sequence 1111 but does not contain 000.

  • Variant

    A rooted tree code, which contains the sequence 1111 but does not contain 000.

Difficulty level: Moderate task
Reasoning task
Cs translation
Send comment on task by email