Design and Analysis of Algorithms

Draw a single binary tree T such that each of the following properties holds: • each internal node of T stores a single character • a preorder traversal of T yields COMPILE, and • a inorder traversal of T yields PMIOLCE.Give the pseudocode for an O(n)-time algorithm...