题目链接:UVA-12166
题目大意:给一个深度不超过16的二叉树,代表一个天平。每根杆悬挂在中间,每个秤砣的重量已知,至少修改多少个秤砣的重量才能让天平平衡?
类似于给出一颗树,使得这棵树平衡。即,每一颗子树的左右都平衡。
只有子节点有值,如下图,红色节点为虚拟节点值
题目链接:UVA-12166
题目大意:给一个深度不超过16的二叉树,代表一个天平。每根杆悬挂在中间,每个秤砣的重量已知,至少修改多少个秤砣的重量才能让天平平衡?
类似于给出一颗树,使得这棵树平衡。即,每一颗子树的左右都平衡。
只有子节点有值,如下图,红色节点为虚拟节点值