题解 2606: 蓝桥杯2021年第十二届省赛真题-左孩子右兄弟

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

左孩子右兄弟(贪心思维+树形DP解题)

摘要:解题思路:贪心构建树,但构建过程发现并不需要真正地完全构建一棵新树出来。构建思路:如果儿子节点有兄弟,则从儿子节点里子树大小最小的一个节点作为左儿子再从左儿子构建它的兄弟,这样能使最后构建出来的新树深……