编程题
最小权值 ### 题目描述 **本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。** 对于一棵有根二叉树 $T$,小蓝定义这棵树中结点的权值 $W(T)$ 如下: 空子树的权值为 $0$。 如果一个结点 $v$ 有左子树 $L$, 右子树 $R$,分别有 $C(L)$ 和 $C(R)$ 个结点,则 $W(v) = 1 + 2W(L) + 3W(R) + (C(L))^2 C(R)$ 树的权值定义为树的根结点的权值。 小蓝想知道,对于一棵有 $2021$ 个结点的二叉树,树的权值最小可能是多少?
查看答案
赣ICP备20007335号-2