| 10 | }; |
| 11 | |
| 12 | BSTNode* GetNewNode(int data) |
| 13 | { |
| 14 | BSTNode* newNode = new BSTNode(); |
| 15 | newNode -> data = data; |
| 16 | newNode -> left = NULL; |
| 17 | newNode -> right = NULL; |
| 18 | return newNode; |
| 19 | } |
| 20 | |
| 21 | BSTNode* Insert(BSTNode* root, int data) //BST** root |
| 22 | { |