编程题:最小权值 Lanqiao
对于一棵有根二叉树 T,定义这棵树中结点的权值 W(T) 如下:
空子树的权值为 0。如果一个结点 v 有左子树 L, 右子树 R,分别有 C(L) 和 C(R) 个结点,则:
W(v) = 1 + 2W(L) + 3W(R) + (C(L)) ^ 2 C(R)。树的权值定义为树的根结点的权值。对于一棵给定结点数的二叉树,树的权值最小是多少?
### 输入格式:
一个整数,二叉树结点数,最大为2022。
### 输出格式:
树的权值最小值。
### 输入样例:
在这里给出一组输入。例如:
in
2021
### 输出样例:
在这里给出相应的输出。例如:
out
2653631372
答案:若无答案欢迎评论
空子树的权值为 0。如果一个结点 v 有左子树 L, 右子树 R,分别有 C(L) 和 C(R) 个结点,则:
W(v) = 1 + 2W(L) + 3W(R) + (C(L)) ^ 2 C(R)。树的权值定义为树的根结点的权值。对于一棵给定结点数的二叉树,树的权值最小是多少?
### 输入格式:
一个整数,二叉树结点数,最大为2022。
### 输出格式:
树的权值最小值。
### 输入样例:
在这里给出一组输入。例如:
in
2021
### 输出样例:
在这里给出相应的输出。例如:
out
2653631372
答案:若无答案欢迎评论