摘要:
1 struct node { 2 int val; 3 node *left; 4 node *right; 5 node *parent; 6 node() : val(0), left(NULL), right(NULL) { } 7 node(int v) : val(v), left(NULL), right(NULL) { } 8 }; 9 10 node* insert(int n, node *root) {11 if (root == NULL) {12 root = new node(n);13 ... 阅读全文