百度复试题及详细答案.docxVIP

百度复试题及详细答案

（一）编程题（每题必问，侧重基础实操，拒绝偏题难题）

1.题目：二叉树的层序遍历（百度高频“树题套餐”开篇题）

要求：给定一棵二叉树的根节点，返回其节点值的层序遍历（即逐层地，从左到右访问所有节点），需手写可运行代码（任选C++/Python），并说明核心思路。

详细答案：

核心思路：用广度优先搜索（BFS）结合队列实现，队列用于存储当前层的所有节点，每次循环遍历当前层的节点，将节点值存入结果，同时把下一层的节点（左孩子、右孩子）依次入队，直到队列为空，这样就能保证逐层访问。百度面试中常追问该题变形（锯齿形、右视图），核心都是基于层序遍历的扩展，重点要讲清“为什么用队列”——队列的先进先出特性，刚好匹配逐层访问的需求，避免混乱。

Python代码（简洁可运行，无冗余）：

python

classTreeNode:

def__init__(self,val=0,left=None,right=None):

self.val=val

self.left=left

self.right=right

deflevelOrder(root):

ifnotroot:

return[]

result=[]

fromcollections