二叉树转双向链表

最新推荐文章于 2021-07-27 23:04:53 发布

夏小鹏吖

最新推荐文章于 2021-07-27 23:04:53 发布

阅读量152

点赞数

分类专栏：二叉树文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_37757843/article/details/100169090

版权

二叉树专栏收录该内容

2 篇文章

订阅专栏

 void BSTToList(TreeNode *pTree,TreeNode **pHead,TreeNode **pTail)
    {
        if(pTree == NULL)return;

        BSTToList(pTree->left,pHead,pTail);
        if(*pHead == NULL)
        {
            *pHead = pTree;
        }
        else
        {
            (*pTail)->right = pTree;
            pTree->left = *pTail;
        }
        *pTail = pTree;
        BSTToList(pTree->right,pHead,pTail);
    }
    TreeNode* Convert(TreeNode* pRootOfTree)
    {	
         TreeNode *pHead = NULL;
	     TreeNode *pTail = NULL;
         BSTToList(pRootOfTree,&pHead,&pTail);
         return pHead;
    }