题目的大意是一个树形天平,输入给出样例的个数,然后空一行,每行4个数W1,D1,W2,D2,分别代表天平左侧的重量.力臂和天平右侧的重量.力臂.如果W1或者W2为0,则代表该节点有左子树或右子树,如果W1,W2同时为0,则下一行先给出左子树,再下一行给出右子树,判断输入的天平是否平衡. 仔细分析,可以发现输入的方式是递归的,因为输入的数据其实是先序遍历一棵树的结果.这样我们就可以将输入修改成递归的,根据输入的数据,进行树的递归遍历. 这里我们注意到节点的重量为0,因此我们需要将节点的重量值加上它…