#P5558. 2021蓝桥杯b——D最小权值

2021蓝桥杯b——D最小权值

Background

2021年B组蓝桥杯国赛

题目描述

对于一颗有根二叉树T,小蓝定义这颗树中的节点权值W(T)如下; 空子树的权值为0. 如果一个节点v有左子树L,右子树R,分别有C(L)和C(R)个节点,则W(v)=1+2W(L)+3W(R)+(C(L)*C(L)*C(R)). 树的权值定义树的根节点的权值 小蓝想知道,对于一颗有2021个节点的二叉树,树的权值最小可能是多少

提交答案

{{ input(1) }}