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