#include <iostream> using namespace std; typedef struct Node{ int data; struct Node* leftChild; struct Node* rightChild; Node(int x):data(x),leftChild(NULL),rightChild(NULL){} }Node; Node* insertNode(Node* root,int x,int father){ //插入节点 if(root==NULL){ //找到叶子结点 root=new Node(x); printf("%d\n",...