求出二叉树的最小权值

Question

小蓝想知道，对于一棵有 2021 个结点的二叉树，树的权值最小可能是多少？c++

Answer 1

c++没怎么了解过，给您在GPT上闻了一下，请参考。

对于一棵有
n 个节点的二叉树，它可能的最小权值为 n−1。这是因为每一条边都需要至少一个权值，而一棵有 n 个节点的二叉树恰好有 n−1 条边。

以下是 C++ 的实现代码：

cpp

#include <iostream>

int main() {
    int n = 2021;
    int min_weight = n - 1;
    std::cout << "The minimum weight of a binary tree with " << n << " nodes is " << min_weight << std::endl;
    return 0;
}

输出结果为：

The minimum weight of a binary tree with 2021 nodes is 2020