#include <iostream> using namespace std; struct BTree { int val; struct BTree* lchild,*rchild; BTree(int x):val(x),lchild(nullptr),rchild(nullptr){} }; void Insert(BTree*&root,int n,int pre) { if(root==nullptr) { root=new BTree(n); cout<<pre<<e...