剑指offer 27二叉搜索树与双向链表

最新推荐文章于 2025-09-07 20:32:33 发布

weixin_30514745

最新推荐文章于 2025-09-07 20:32:33 发布

阅读量54

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/summerkiki/p/5529862.html

class Solution {
public:
    void ConvertNode(TreeNode* pRootOfTree,TreeNode** pre)
    {
        if(pRootOfTree)
        {
            TreeNode* cur=pRootOfTree;
            if(cur->left)
                ConvertNode(cur->left,pre);
            cur->left=*pre;
            if(*pre)
                (*pre)->right=cur;
            *pre=cur;
            if(cur->right)
                ConvertNode(cur->right,pre);
        }
        
    }
    
    TreeNode* Convert(TreeNode* pRootOfTree)
    {
        if(!pRootOfTree)
            return NULL;
        TreeNode* pre=NULL;
        ConvertNode(pRootOfTree,&pre);
        while(pre->left)
        {
            pre=pre->left;
        }
        return pre;
    }
};