{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"HTML","content":"每年秋天,保加利亚大学的银杏大道都会被金黄的银杏叶铺满\u003c/p\u003e\n\n这时*协的佬joker想到了一个非常有意思的问题,如果我们将每棵银杏树看成一棵二叉树,树叶从树上落下时同一个竖直位置上的银杏叶都会落在同一点(既然抽象为了理想模型当然不考虑风啦),他想知道从左往右每个位置有多少树叶(如果有的话~笑)\u003c/p\u003e\n\n这棵二叉树为了更加符合实际,每棵子树中根节点对应的左子树的右节点和右子树的左节点是在同一竖直位置的(即左节点高度比其父节点低一个单位,但是水平位置向左移一个单位,右节点同理),就像下图一样。如果遇到左右子树部分结点重叠的情况(竖直高度与水平位置相同),视为该位置重叠(不相连)\u003c/p\u003e\n\n\u003c/p\u003e\n\u003ccenter\u003e \n\u003cimg src\u003d\"https://s1.ax1x.com/2022/11/02/xbEUNn.png\" alt\u003d\"xbEUNn.png\" border\u003d\"0\" /\u003e\n \u003c/center\u003e\n\u003c/p\u003e\n\n5与6显然在同一竖直方向上,故两处的银杏叶会落在同一位置"}},{"title":"输入","value":{"format":"HTML","content":"输入包含多个情况,每个情况描述一个二叉树的树。每个结点的值按照先序遍历顺序给出,若为-1,则说明该节点为空,每个实际的树节点都包含一个正的非零值。最后一个测试用例后面跟着一个“-1”"}},{"title":"输出","value":{"format":"HTML","content":"对于每个情况,单独在一行上输出情况编号,如样例所示。\u003c/p\u003e在其下一行中,从左到右输出每堆银杏叶的数量,每个值之间用一个空格隔开。\u003c/p\u003e\n注意:行末不要有空格,且每个情况后面都应单独换行(每个情况间要单独空一行)"}},{"title":"样例","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"}},{"title":"Tips:","value":{"format":"HTML","content":"Adapted by C_Cong_Cirno"}}]}