本文共 422 字，大约阅读时间需要 1 分钟。

原题目：

思路：中序遍历，保存遍历的状态就可以了.

每次都是在右子树上进行建树。左子树为null

代码:

class Solution {public:    TreeNode* cur;    TreeNode* convertBiNode(TreeNode* root) {        TreeNode* res;        cur=new TreeNode(0);        res=cur;//保存头结点        dfs(root);        return res->right;    }    void dfs(TreeNode* r){        if(!r) return;        dfs(r->left);        cur->right=new TreeNode(r->val);        cur=cur->right;        dfs(r->right);    }};

转载地址：http://ndpzi.baihongyu.com/