ARTICLE · 1369377
2026华为OD机考真题|深度奇偶前序筛选(20
2026华为OD机考真题|深度奇偶前序筛选(20
2026 年 10 月那场华为 OD 机考,出了道 100 分的普通树题,叫《深度奇偶前序筛选》。
题目给的是二叉树的层序序列,# 代表空节点。要求按前序遍历,把符合条件的节点值捞出来:偶数层留偶数值,奇数层留奇数值。0 算偶数,负数先取绝对值再判断。注意,节点不合格只是不加入结果,它的子树照样得接着搜。
解法分两步。先按层序重建树,空节点不给孩子占位置。再用栈做前序遍历,带上当前深度判断。因为树可能退化成两千层的长链,用递归容易爆栈,所以得用显式栈。压栈时先右后左,弹出的顺序自然就是根、左、右。
最容易栽跟头的地方有三个:结果是前序不是层序;负数取绝对值;空树必须输出 [],不能是空行或 null。这题时间空间都是 O(k),k 是序列长度。写完最好去在线判题系统跑满 20 组测试点,别光看样例对不对就交卷。















































































