{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"每年秋天,中北部地区都伴随着树上叶子的绚丽色彩,紧接着是树下落叶的堆积。如果同样的事情发生在二叉树上,这些树叶会变得多大?\u003c/p\u003e\n\n我们假设二叉树中的每个节点“掉落”的叶子数量等于该节点中存储的整数值。我们还假设这些树叶垂直地落到地上(谢天谢地,没有风把它们吹来吹去)。最后,我们假设节点的位置是水平的,即节点的左子节点和右子节点分别是它们的父节点的左边和右边的一个单元。考虑一下右边的树:\u003c/p\u003e\n\u003ccenter\u003e \n \u003cimg class\u003d\"tex-graphics\"\n src\u003d\"http://www.freesion.com/images/222/2c2180ab281cbb1e700a24c1722bc84e.png\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\" SRC\u003d\"CDN_BASE_URL/d1ff05e8f6e5ab78809cd75a3508f4f2?v\u003d1490667559\"\u003e \n \u003c/center\u003e\n\u003c/p\u003e\n\n包含5和6的节点具有相同的水平位置(当然,具有不同的垂直位置)。包含7的节点在包含5和6的节点的左边是一个单位,包含3的节点在它们的右边是一个单位。当“叶子”从这些节点掉落时,将创建三个堆:最左边的一个包含7个叶子(来自最左边的节点),下一个包含11个叶子(来自包含5和6的节点),最右边的堆包含3个。(虽然在逻辑上树中只有叶节点才有叶节点,但在这个问题中我们忽略了这一点。)"}},{"title":"input","value":{"format":"HTML","content":"输入包含多个测试用例,每个用例描述一个单一的树。树是通过在根节点中提供值,然后是左子树的描述,然后是右子树的描述来指定的。如果子树为空,则提供值“-1”。因此,上面显示的树被指定为‘5 7 -1 6 -1 -1 3 -1 -1’。每个实际的树节点都包含一个正的非零值。最后一个测试用例后面跟着一个“-1”(否则表示一个空树)。"}},{"title":"output","value":{"format":"HTML","content":"对于每个测试用例,单独在一行上显示用例号(它们按顺序编号,从1开始)。在下一行中,从左到右显示每个堆中的“叶子”的数量,每个值之间用一个空格隔开。此显示必须从第1列开始,且不超过80个字符的行宽。在每种情况下的输出后面空行。下面的示例演示了这种格式。"}},{"title":"e.g.","value":{"format":"HTML","content":"Sample Input \u003c/p\u003e\n5 7 -1 6 -1 -1 3 -1 -1 \u003c/p\u003e\n8 2 9 -1 -1 6 5 -1 -1 12 -1 \u003c/p\u003e\n-1 3 7 -1 -1 -1 \u003c/p\u003e\n-1 \n\u003c/p\u003e\nSample Output \u003c/p\u003e\nCase 1: \u003c/p\u003e\n7 11 3 \u003c/p\u003e\nCase 2: \u003c/p\u003e\n9 7 21 15 \u003c/p\u003e"}}]}