is these traversals were only for a binary tree ?? will they work on normal tree ??

**Pre-and-Post Order**: Yes; works exactly the same way for a non-Binary Tree as for a Binary Tree.

**In-order**: Doesnâ€™t *inherently* make sense - youâ€™ll have to come up with a notion of what it means for a subset of a node v's children to be â€śto the left ofâ€ť v and for the complementary subset of v's children to be â€śto the right ofâ€ť v. Once youâ€™ve decided how to perform this partitioning, itâ€™s easy.

4 Likes