夜雨聆风学习资料网

ARTICLE · 1369377

2026华为OD机考真题|深度奇偶前序筛选(20

2026华为OD机考真题|深度奇偶前序筛选(20

2026 年 10 月那场华为 OD 机考,出了道 100 分的普通树题,叫《深度奇偶前序筛选》。

题目给的是二叉树的层序序列,# 代表空节点。要求按前序遍历,把符合条件的节点值捞出来:偶数层留偶数值,奇数层留奇数值。0 算偶数,负数先取绝对值再判断。注意,节点不合格只是不加入结果,它的子树照样得接着搜。

解法分两步。先按层序重建树,空节点不给孩子占位置。再用栈做前序遍历,带上当前深度判断。因为树可能退化成两千层的长链,用递归容易爆栈,所以得用显式栈。压栈时先右后左,弹出的顺序自然就是根、左、右。

最容易栽跟头的地方有三个:结果是前序不是层序;负数取绝对值;空树必须输出 [],不能是空行或 null。这题时间空间都是 O(k),k 是序列长度。写完最好去在线判题系统跑满 20 组测试点,别光看样例对不对就交卷。

回首页,搜索你想要的文档

在首页搜索框输入关键词,快速定位资料

文库首页搜索指引 立即搜索

相关学习资料