#include <iostream> using namespace std; struct node{ int val; node* right,*left; node(int x):val(x),left(nullptr),right(nullptr){}; }; void insertnode(node *&a, int x) { if(a == nullptr) { a = new node(x); return ; } if(x < a->val) { insertnode(a->left,x); } else if(x > a->val)...