题目二叉树的中序遍历 点击跳转文章目录题目描述中序遍历题目描述中序遍历/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val val; * this.left left; * this.right right; * } * } */classSolution{ListIntegerresnewArrayList();publicListIntegerinorderTraversal(TreeNoderoot){dfs(root);returnres;}publicvoiddfs(TreeNodenode){if(nodenull){return;}dfs(node.left);res.add(node.val);dfs(node.right);}}