(Allowing Duplicates in a Binary Tree) Modify Figs XXXXXXXXXXand 21.18 to allow the binary tree to contain duplicates.   (Processing a Binary Search Tree of Strings) Write a program based on the...

tree to contain duplicates.

(Processing a Binary Search Tree of Strings)

Write a program based on the program of

Figs. 21.17 and 21.18 that inputs a line of text, tokenizes it into separate words, inserts the words in a binary search tree and prints the inorder, preorder and postorder traversals of the tree.