#yyds干货盘点# 面试必刷TOP101：二叉树的中序遍历

#yyds干货盘点# 面试必刷TOP101：二叉树的中序遍历

1.简述：

描述

给定一个二叉树的根节点root，返回它的中序遍历结果。

示例1

输入：

{1,2,#,#,3}

返回值：

[2,3,1]

说明：

示例2

输入：

{}

返回值：

[]

示例3

输入：

{1,2}

返回值：

[2,1]

说明：

示例4

输入：

{1,#,2}

返回值：

[1,2]

说明：

2.代码实现：

import java.util.*;public class Solution { public void inorder(List list, TreeNode root){ //遇到空节点则返回 if(root == null) return; //先去左子树 inorder(list, root.left); //再访问根节点 list.add(root.val); //最后去右子树 inorder(list, root.right); } public int[] inorderTraversal (TreeNode root) { //添加遍历结果的数组 List list = new ArrayList(); //递归中序遍历 inorder(list, root); //返回的结果 int[] res = new int[list.size()]; for(int i = 0; i < list.size(); i++) res[i] = list.get(i); return res; }}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。