二叉树的lower_bound和upper_bound

二叉树的lower_bound和upper_bound是用于查找给定值的边界的函数。

1. lower_bound：在二叉树中查找第一个大于等于给定值的节点。如果存在这样的节点，则返回该节点的指针；如果不存在，则返回nullptr。lower_bound函数的时间复杂度为O(logN)，其中N是二叉树中节点的数量。

2. upper_bound：在二叉树中查找第一个大于给定值的节点。如果存在这样的节点，则返回该节点的指针；如果不存在，则返回nullptr。upper_bound函数的时间复杂度为O(logN)，其中N是二叉树中节点的数量。

这两个函数通常用于有序二叉树（例如二叉搜索树）中，可以帮助我们快速定位给定值在二叉树中的位置或者插入位置。

相关问题

一深度为k的满二叉树有____个节点

一棵深度为 k 的满二叉树有 2^k - 1 个节点。

注意：

- 满二叉树是指除了叶子节点以外，其余每个节点都有两个子节点的二叉树。
- 在计算中，^ 表示幂运算，2^k 表示 2 的 k 次幂。例如，2^3=8，2^4=16。

清空销毁树_树和二叉树

清空销毁一棵树或者二叉树的过程可以通过递归的方式实现。以二叉树为例，可以按照以下步骤进行：

1. 如果当前节点为空，则返回。

2. 递归删除当前节点的左子树。

3. 递归删除当前节点的右子树。

4. 删除当前节点。

下面是一个示例代码：

struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
};

void destroyTree(TreeNode* root) {
    if (root == nullptr) {
        return;
    }
    destroyTree(root->left);
    destroyTree(root->right);
    delete root;
}

对于普通的树，可以按照类似的方式进行递归删除。需要注意的是，普通的树的节点可能有多个子节点，需要对每个子节点进行递归删除。