前驱节点，右向中序遍历 **右 中 左**

前驱节点，右向中序遍历 右 中 左

public class Solution {
    TreeNode pre = null;
    public TreeNode Convert(TreeNode pRootOfTree) {
        helper(pRootOfTree);
        return pre;
    }

    private void helper(TreeNode root){
        if(root == null) return;

        helper(root.right);

        root.right = pre;// 指向前驱节点
        if(pre != null) pre.left = root; // 前驱节点往回指
        pre = root;

        helper(root.left);
    }
}