华为OD 完全二叉树非叶子部分后序遍历（200分）【java】A卷+B卷

华为OD统一考试A卷+B卷 新题库说明
你收到的链接上面会标注A卷还是B卷。目前大部分收到的都是B卷。
B卷对应往年部分考题以及新出的题目，A卷对应的是新出的题目。
我将持续更新最新题目
获取更多免费题目可前往夸克网盘下载，请点击以下链接进入：

我用夸克网盘分享了「华为OD题库Java（精选50题）.zip」，点击链接即可转存。
链接：https://pan.quark.cn/s/f1a7e6aec5ac

题目类型：二叉树
题目描述：
给定一个以顺序储存结构存储整数值的完全二叉树序列（最多1000个整数），请找出此完全二叉树的所有非叶子节点部分，然后采用后序遍历方式将此部分树（不包含叶子）输出。

1、只有一个节点的树，此节点认定为根节点（非叶子）。

2、此完全二叉树并非满二叉树，可能存在倒数第二层出现叶子或者无右叶子的情况

其他说明：二叉树的后序遍历是基于根来说的，遍历顺序为：左-右-根

输入描述
一个通过空格分割的整数序列字符串

输出描述
非叶子部分树结构

示例 1：
输入
1 2 3 4 5 6 7

输出
2 3 1

说明
找到非叶