小慕正在处理一个以存放整数值的序列(最多包含1000个整数)。现在,他需要找出这棵完全二叉树中所有,然后只对这些节点构成的部分树(不包含叶子节点)进行并输出结果。 具体要求如下: 1. 如果树中只有一个节点,则将该节点视为根节点(即非叶子节点)。 2. 这棵完全二叉树不一定是满二叉树,可能在倒数第二层就出现了叶子节点,或者存在没有右子节点的情况。 注意:二叉树的后序遍历是基于根节点而言的,遍历顺序为:左子树 → 右子树 → 根节点。
提示:带虚线的词点一下有通俗解释。
输入描述
一个通过空格分割的整数序列字符串
输出描述
非叶子部分树结构。备注:输出数字以空格分隔
示例
示例 1
输入
1 2 3 4 5 6 7
输出
2 3 1
时间限制 1000 ms · 内存限制 128 MB