树的中序遍历(递归，迭代，莫里斯)

所有涉及到中序遍历的题都可以使用该模板解决
中序遍历(inorderTraversal)有递归，迭代，莫里斯三种解法

递归版

public List<Integer> inorderTraversal(TreeNode root) {
   
	//具体的细节可以和这里不一样，但思路一致即可，就是左子树递归->root->右子树递归
    List<Integer> ans = new ArrayList<>();
    getAns(root, ans);
    return ans;
}

private void getAns(TreeNode node, List<Integer> ans) {
   
    if (node == null) {
   
        return;
    }
    getAns(node.left, ans); 
    ans.ad