【Java语言】力扣系列----94. 二叉树的中序遍历

给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 2 / 3 输出: [1,3,2]

具体代码实现如下：

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { List<Integer> list = new ArrayList<>();// 创建一个集合用来存储结果 public List<Integer> inorderTraversal(TreeNode root) { return helper(root);// 创建辅助函数 } public List<Integer> helper(TreeNode root){ if(root != null){// 判断节点是否为空，也是递归的出口 helper(root.left); list.add(root.val); helper(root.right); } return list; } }

人生若只如初见，何事秋风悲画扇。 等闲变却故人心，却道故人心易变。 -----------纳兰性德

小白寄语：学如逆水行舟，不进则退。