LeetCode面试题：二叉树的中序遍历

　　1.简述：

　　给出二叉树根节点rot，返回其中序遍历。

　　示例 1：

输入：root = [1,null,2、3]输出：[1，3，2]

　　示例 2： 输入：root = []输出：[]

　　示例 3： 输入：root = [1]输出：[1]

　　2.实现代码： class Solution { public List inorderTraversal(TreeNode root) { List res = new ArrayList(); inorder(root, res); return res; } public void inorder(TreeNode root, List res) { if (root == null) { return; } inorder(root.left, res); res.add(root.val); inorder(root.right, res); }}

ps 图灵课堂老师从近一百套最新一线互联网公司面试题中精选而出，涵盖Java架构面试 所有技术栈，包括JVM，Mysql，并发，Spring，Redis，MQ，Zookeeper，Netty， Dubbo，Spring Boot，Spring Cloud，数据结构与算法，设计模式等相关技术领域的大 厂面试题及详解。 详情咨询客服获取全套面经试题。