面试真题

结论：使用队列BFS，空节点也入队用'*'占位以表达结构。原理：初始化队列推入root；按层处理，记录当前层节点数，出队时若节点空则追加'*'且不推孩子，否则追加值并推入左右孩子（含null）；这样完整占位。对比DFS不保证层序。示例：树[1,2,null,3]输出1;2;*;3;*;*，末尾多余星号可修剪；时间O(n)空间O(n)。注意边界条件如空树只输出空或特定标记。