-->
当前位置:首页 > 题库 > 正文内容

编程题:最小权值 Lanqiao

Luz3年前 (2022-05-27)题库686
对于一棵有根二叉树 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







答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。