力扣94二叉树的中序遍历(递归)
94. 二叉树的中序遍历 - 力扣LeetCode中序遍历按照访问左子树——根节点——右子树的方式遍历这棵树而在访问左子树或者右子树的时候我们按照同样的方式遍历直到遍历完整棵树。class Solution { public ListInteger inorderTraversal(TreeNode root) { ListInteger res new ArrayListInteger(); inorder(root,res); return res; } public void inorder(TreeNode root,ListInteger res){ if (root null){return;} inorder(root.left,res); res.add(root.val); inorder(root.right,res); } }