AlgoMooc
你已开通华为OD训练营权益,还差最后一步——完成入营激活(兑换课程 + 加飞书 + 登记服务群),即可解锁全部课程与专属服务。去激活 →
← 返回题库

P3606. 完全二叉树非叶子部分后序遍历

中等通过率 56% · 提交 400 · 通过 222
二叉树DFS

小慕正在处理一个以存放整数值的序列(最多包含1000个整数)。现在,他需要找出这棵完全二叉树中所有,然后只对这些节点构成的部分树(不包含叶子节点)进行并输出结果。 具体要求如下: 1. 如果树中只有一个节点,则将该节点视为根节点(即非叶子节点)。 2. 这棵完全二叉树不一定是满二叉树,可能在倒数第二层就出现了叶子节点,或者存在没有右子节点的情况。 注意:二叉树的后序遍历是基于根节点而言的,遍历顺序为:左子树 → 右子树 → 根节点。

提示:带虚线的词点一下有通俗解释。

输入描述

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

输出描述

非叶子部分树结构。备注:输出数字以空格分隔

示例

示例 1

输入

1 2 3 4 5 6 7

输出

2 3 1

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解
1 2 3 4 5 6 7 非叶子节点:1, 2, 3 后序遍历结果:2 3 1
写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「完全二叉树非叶子部分后序遍历」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。