基本操作

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

    void insertNode(TreeNode *root, TreeNode *node)
    {
        if (node->value < root->value) {  // 如果待插入的節(jié)點(diǎn)的值小于此時訪問到的節(jié)點(diǎn)的值, 說明要在此時訪問的節(jié)點(diǎn)的左子樹進(jìn)行操作
            if (root->left) {  // 如果左子樹不為空, 就繼續(xù)訪問左子樹
                insertNode(root->left, node);
            }
            else {  // 如果左子樹為空，直接將待插入的節(jié)點(diǎn)插入
                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