#include <iostream> #include <string> using std::cout; using std::cin; using std::endl; using std::string; struct TNode { char data; TNode* lchild; TNode* rchild; }; void Insert(TNode*& root, char key) { if (root == nullptr) { root = new TNode(); ro...