牛客网——剑指offer 二叉搜索树与双向链表

最新推荐文章于 2019-09-06 00:48:05 发布

Lin_hh111

最新推荐文章于 2019-09-06 00:48:05 发布

阅读量108

点赞数

分类专栏：牛客网刷题

本文链接：https://blog.csdn.net/qq_40800823/article/details/98844672

版权

牛客网刷题专栏收录该内容

28 篇文章 0 订阅

订阅专栏

题目描述
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。

TreeNode* up = NULL;
    TreeNode* head = NULL;
    void create_node(TreeNode* &node)
    {
        if(up == NULL)
        {
            node->left = NULL;
            head = node;
            up = node;
            return;
        }
        up->right = node;
        node->left = up;
        up = node;
    }
public:
    TreeNode* Convert(TreeNode* pRootOfTree)
    {
        if(pRootOfTree == NULL) return NULL;
        
        Convert(pRootOfTree->left);
        create_node(pRootOfTree);
        Convert(pRootOfTree->right);
        
        return head;
    }