#include <iostream> using namespace std; struct TreeNode { char val; TreeNode *left; TreeNode *right; TreeNode(char c) : val(c), left(nullptr), right(nullptr) {} ~TreeNode() { delete left, right; } }; TreeNode *insertTree(TreeNode *root, char c) { if (root =...