【leetcode】94. 二叉树的中序遍历

题目

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

 解题思路

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

代码

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

运行结果