94. 二叉树的中序遍历 leetcode刷题笔记

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

先访问左子树，再访问根节点，最后访问右子树。可当模板背诵。

代码

class Solution {
    public List inorderTraversal(TreeNode root) {
		List ans=new ArrayList();
		inorder(ans, root);
		return ans;
    }
    //可当模板背诵
	public void inorder(List ans,TreeNode root) {
		if(root!=null) {
			inorder(ans,root.left);//遍历左子树
			ans.add(root.val);//访问根节点
			inorder(ans,root.right);//遍历右子树
		}
	}
}

运行结果