题目描述

blablabla

样例

 public TreeNode convert(TreeNode root) {
        TreeNode pre=null;
        dsf(pre,root);
        while (root!=null&&root.left!=null)
            root=root.left;
            return root;
    }

    private TreeNode dsf(TreeNode pre, TreeNode root) {
        if (root==null)
            return pre;
        pre=dsf(pre,root.left);
        root.left=pre;
        if (pre!=null)
            pre.right=root;
        pre=dsf(root,root.right);
        return pre;
    }

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla