C/C++实现:二叉树染色:小扣有一个根结点为 root 的二叉树模型,初始所有结点均为白色,可以用蓝色染料给模型结点染色,模型的每个结点有一个 val 价值 某知名企业笔试题
题目描述:小扣有一个根结点为root的二叉树模型,初始所有结点均为白色,可以用蓝色染料给模型结点染色,模型的每个结点有一个val价值。小扣出于美观考虑,希望最后二叉树上每个蓝色相连部分的结点个数不能超过k个,求所有染成蓝色的结点价值总和最大是多少?示例1:输入:root=[5,2,3,4],k=2输出:12解释:结点5、3、4染成蓝色,获得最大的价值5+3+4=12示例2:输入:root=[4,1