A ternary tree is like a binary tree, except each node may have up to three successors. Write a TNode class that can be used to represent a ternary tree. Define a notion of preorder and postorder traversal for ternary trees, and write methods void postorder(TNode tree) and void preorder(TNode tree) that implements your notion of those traversals.

Question

What will be an ideal response?

Answer 1

```
class TNode
{
TNode left, middle, right;
String value;
}

void postOrder(TNode tree)
{
if (tree != null)
{
postOrder(tree.left);
postOrder(tree.middle);
postOrder(tree.right);
System.out.print(tree.value + " ");
}
}

void preOrder(TNode tree)
{
if (tree != null)
{
System.out.print(tree.value + " ");
preOrder(tree.left);
preOrder(tree.middle);
preOrder(tree.right);
}
}


```