graphtreetree-traversal

Symmetrical tree traversal


enter image description here

I have a tree. Help me specify the order of nodes when traversing a tree symmetrically, please.

I think so, but I doubt: 11, 5, 12, 13, 3, 6, 2, 7, 4, 14, 8, 9, 16, 15, 10


Solution

  • This graph isn't a binary tree, so symmetric traversal is not possible.