第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號安全,請及時綁定郵箱和手機(jī)立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

二叉樹前序遞歸遍歷中當(dāng)輸出到最左下的結(jié)點(diǎn)時,然后是怎么輸出最左下的結(jié)點(diǎn)的兄弟結(jié)點(diǎn)的;

二叉樹前序遞歸遍歷中當(dāng)輸出到最左下的結(jié)點(diǎn)時,然后是怎么輸出最左下的結(jié)點(diǎn)的兄弟結(jié)點(diǎn)的;

void node::priorordertraverse(){?cout << this->index << "? " << this->date << endl;?if (this->plchild != NULL)??this->plchild->priorordertraverse();?if (this->prchild != NULL)??this->prchild->priorordertraverse();}如上圖;按上面的代碼不是到4時就結(jié)束遞歸了嗎;但是程序運(yùn)行時他就能遍歷出正確的順序;4是怎么到5的;以及輸出5后又是怎么到6的;求大神解決?。。。?!
查看完整描述

1 回答

已采納
?
Caballarii

TA貢獻(xiàn)1123條經(jīng)驗(yàn) 獲得超629個贊

在3的上面的時候,this->plchild->priorordertraverse();執(zhí)行了4,this->prchild->priorordertraverse();執(zhí)行了5。

同理,在2上面的時候,this->plchild->priorordertraverse();執(zhí)行了3,this->prchild->priorordertraverse();執(zhí)行了6

查看完整回答
1 反對 回復(fù) 2017-03-15
  • qq_梵蒂岡_1
    qq_梵蒂岡_1
    大神我還是不懂啊, 從1->2->3->4后 4的左子樹和右子樹不是都為NULL嗎; 那么這個函數(shù)不是結(jié)束了嗎
  • Caballarii
    Caballarii
    執(zhí)行到3的時候要執(zhí)行3的左子樹和右子樹,左子樹是4,4執(zhí)行結(jié)束了去執(zhí)行3的右子樹,就是5了
  • qq_梵蒂岡_1
    qq_梵蒂岡_1
    好像我把遞歸函數(shù)概念搞錯了,現(xiàn)在明白了,謝謝
  • 1 回答
  • 0 關(guān)注
  • 1206 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動學(xué)習(xí)伙伴

公眾號

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號