形如 struct node { int key; int height; int size; //tree node 个数 node *left, *right; node(int x) : key(x), height(1), size(1), left(NULL), right(NULL) {} node() : key(NULL), height(NULL), size(NULL), left(NULL), right(NULL){} }; struct node { int key;…