2026年互联网公司技术部主管面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年互联网公司技术部主管面试题及答案

一、编程与算法题（共5题，每题10分，总分50分）

1.题目：

编写一个函数，实现二叉树的深度优先遍历（前序、中序、后序），并输出遍历结果。假设二叉树节点定义如下：

python

classTreeNode:

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

self.val=val

self.left=left

self.right=right

答案：

python

classTreeNode:

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

self.val=val

self.left=left

self.right=right

defpreorder_traversal(root):

result=[]

stack=[root]

whilestack:

node=stack.pop()

ifnode:

result.append(node.val)

ifnode.right:

stack.append(node.right)

ifnode.left:

stack.append(node.left)

returnresult

def