国内大厂面试题及答案.docx

国内大厂面试题及答案

一、算法与数据结构(30分)

1.题目:给定一个二叉树,返回它的中序遍历结果。

答案:中序遍历是先访问左子树,然后访问根节点,最后访问右子树。对于二叉树节点定义如下:

```java

publicclassTreeNode{

intval;

TreeNodeleft;

TreeNoderight;

TreeNode(intx){val=x;}

}

```

递归解法:

```java

publicListInteg

文档评论(0)

1亿VIP精品文档

相关文档