(Allowing Duplicates in Binary Trees) Modify the program of Figs.19.20–19.22 to allow the...

(Allowing Duplicates in Binary Trees) Modify the program of Figs.19.20–19.22 to allow the binary tree object to contain duplicates.

Fig. 19.20 Creating and traversing a binary tree. (Part 1 of 3.)

Fig. 19.20 Creating and traversing a binary tree. (Part 2 of 3.)

Fig. 19.20 Creating and traversing a binary tree. (Part 3 of 3.)

Fig. 19.21 TreeNode class-template definition. (Part 1 of 2.)

Fig. 19.21 TreeNode class-template definition. (Part 2 of 2.)

Fig. 19.22 Tree class-template definition. (Part 1 of 3.)

Fig. 19.22 Tree class-template definition. (Part 2 of 3.)

Fig. 19.22 Tree class-template definition. (Part 3 of 3.)