1. 题目
2. 描述
给定一个二叉树，返回它的中序 遍历。
3. 思路
按照中序遍历的思想，利用递归来实现很简单。
4. 实现
public List<Integer> inorderTraversal(TreeNode root) { List<Integer> list = new ArrayList<>(); inOrder(root, list); return list; } public void inOrder(TreeNode root, List<Integer> list){ if(root != null){ inOrder(root.left, list); list.add(root.val); inOrder(root.right, list); } }
![[leetcode~dfs]1261. 在受污染的二叉树中查找元素](https://ucc.alicdn.com/pic/developer-ecology/okfcmqqjwxoec_335a965e888346009ec98ec28a431196.png?x-oss-process=image/resize,h_160,m_lfit)