#叶值

动态规划-区间dp-单调栈-1130. 叶值的最小代价生成树

2020-05-07 16:17:23问题描述:给你一个正整数数组 arr,考虑所有满足以下条件的二叉树:每个节点都有0个或是2个子节点。数组 arr 中的值与树的中序遍历中每个叶节点的值一一对应。(知识回顾:如果一个节点有0个子节点,那么该节点为叶节点。)每个非叶节点的值等于其...