二叉查找树

基本操作

1. 二叉查找树元素的插入

    void insertNode(TreeNode *root, TreeNode *node)
    {
        if (node->value < root->value) {  // 如果待插入的节点的值小于此时访问到的节点的值, 说明要在此时访问的节点的左子树进行操作
            if (root->left) {  // 如果左子树不为空, 就继续访问左子树
                insertNode(root->left, node);
            }
            else {  // 如果左子树为空，直接将待插入的节点插入
                root->left = node;
            }
        }
        else {
            if (root->right) {
                insertNode(root->right, node);
            }
            else {
                root->right = node;
            }
        }
    }

2. 二叉查找树的查找操作

    bool searchNode(TreeNode *root, int target)
    {
        if (root->value == target) {
            return true;
        }
        if (root->value > target) {  // 左子树
            if (!root->left)  {
                return false;
            }
            else {
                searchNode(root->left, target);
            }
        }
        if (root->value < target) {  // 右子树
            if (!root->right) {
                return false;
            }
            else {
                searchNode(root->right, target);
            }
        }
    }

题目

TODO