#include<iostream> using namespace std; struct treenode { int data; treenode* lc; treenode* rc; treenode(int x):data(x),lc(NULL),rc(NULL){} }; treenode* insert(treenode* root,int x,int father) { if(root==NULL) { printf("%d\n",father); root=new treenode(x); } else if(x<root->dat...