基本信息

---

下载

文档摘要

---

第PAGE页共NUMPAGES页

小米面试经验难题解答与答案解析

一、编程能力测试（共3题，每题10分，总分30分）

1.题目：

请编写一个函数，实现二叉树的前序遍历（根节点、左子树、右子树）。要求使用递归和非递归两种方法分别实现，并说明时间复杂度和空间复杂度。假设二叉树节点定义如下：

python

classTreeNode:

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

self.val=val

self.left=left

self.right=right

2.题目：

给定一个未排序的整数数组，请实现一