輸入一棵二叉搜索樹，將該二叉搜索樹轉(zhuǎn)換成一個(gè)排序的雙向鏈表。要求不能創(chuàng)建任何新的結(jié)點(diǎn)，只能調(diào)整樹中結(jié)點(diǎn)指針的指向。

在科爾沁等地區(qū)，都構(gòu)建了全面的區(qū)域性戰(zhàn)略布局，加強(qiáng)發(fā)展的系統(tǒng)性、市場(chǎng)前瞻性、產(chǎn)品創(chuàng)新能力，以專注、極致的服務(wù)理念，為客戶提供成都做網(wǎng)站、成都網(wǎng)站制作 網(wǎng)站設(shè)計(jì)制作專業(yè)公司,公司網(wǎng)站建設(shè),企業(yè)網(wǎng)站建設(shè),品牌網(wǎng)站設(shè)計(jì),全網(wǎng)整合營(yíng)銷推廣,外貿(mào)網(wǎng)站建設(shè),科爾沁網(wǎng)站建設(shè)費(fèi)用合理。

二叉搜索樹的中序遍歷即是有序的，中序遍歷同時(shí)轉(zhuǎn)變即可，

轉(zhuǎn)換左子樹，左子樹最右邊，為左子樹有序的最后一個(gè)節(jié)點(diǎn)為lastnode，

root->left=lastnode

如果lastnode非空，lastnode->right=root;

右樹非空，轉(zhuǎn)換之。

最后，原根節(jié)點(diǎn)指向的是序列中間，需要返回鏈表頭，可以往前遍歷即可。

 void ConvertCore(TreeNode *root,TreeNode *&lastnode){

    if(root==NULL)

      return;

    if(root->left)

      ConvertCore(root->left,lastnode);

    root->left=lastnode;

    if(lastnode!=NULL)

      lastnode->right=root;

    lastnode=root;

    if(root->right)

     ConvertCore(root->right,lastnode);

  }

  TreeNode* Convert(TreeNode* pRootOfTree)

  {

    if(pRootOfTree==NULL)

      return NULL;

    TreeNode *lastnode=NULL;

    ConvertCore(pRootOfTree,lastnode);

    while(lastnode->left){

      lastnode=lastnode->left;

    }

    return lastnode;

  }

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。

文章名稱：二叉搜索樹與雙向鏈表-創(chuàng)新互聯(lián)
標(biāo)題鏈接：http://weahome.cn/article/dhcoph.html