1. 若任意節點的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值；
2. 任意節點的右子樹不空，則右子樹上所有結點的值均大於它的根結點的值；
3. 任意節點的左、右子樹也分別為二元搜尋樹。
4. 沒有鍵值相等的節點（no duplicate nodes）。

void insert(Node*& root, int data) {   
if (!root)      root = new Node(data);   
else if (data < root->data)     
insert(root->left, data);   
else if (data > root->data)     
insert(root->right, data); 
}

通常一開始學到二元搜尋樹，會先教插入算法，現在的這個問題很簡單，只是稍微要求效率。