题目
题目描述
设一个 n n n 个节点的二叉树 tree \text{tree} tree 的中序遍历为 ( 1 , 2 , 3 , … , n ) (1,2,3,\ldots,n) (1,2,3,…,n)，其中数字 1 , 2 , 3 , … , n 1,2,3,\ldots,n 1,2,3,…,n 为节点编号。每个节点都有一个分数（均为正整数），记第 i i i 个节点的分数为 d i d_i di， tree \text{tree} tree 及它的每个子树都有一个加分，任一棵子树 subtree \text{subtree} subtree（也包含 tree \text{tree} tree 本身）的加分计算方法如下：
subtree \text{subtree} subtree 的左子树的加分 × subtree \times \text{subtree} ×subtree 的右子树的加分 + subtree + \text{subtree} +subtree的根的分数。
若某个子树为空，规定其加分为 1 1 1，叶子的加分就是叶节点本身的分数。不考虑它的空子树。
试求一棵符合中序遍历为 ( 1 , 2 , 3 , … , n ) (1,2,3,\ldots,n) (1,2,3,…,n) 且加分最高的二叉树 tree \text{tree} <
最低0.47元/天 解锁文章
194
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
