[理工] 101交大資演第1大題第2題

看板Grad-ProbAsk作者Paravion (ElonMusk)時間8年前 (2018/01/23 15:42)推噓4(4推 0噓 4→)

留言8則, 3人參與討論串1/1

爬文很少遇到第一題就卡關的追蹤順序如下按照題目的要求一開始 r=20 20有左子樹18所以遞歸unknown(18) 18有左子樹13所以遞歸unknown(13) 13沒有左子樹所以繼續往下走 13有右子樹3所以遞歸unknown(3) 3沒有左子樹所以繼續往下走 3沒有右子樹所以繼續往下走 q=p->left; //將3的左子樹賦值給q，3的左子樹是NULL所以q也是NULL p->left = p->right; // 將3的右子樹賦值給左子樹，3的右子樹是NULL所以左子樹賦值完也是NULL p->right=q; //將q賦值給3的左子樹，q是NULL所以左子樹賦值完也是NULL 結束這一題的code看起來是要進行左右子樹交換但是一路call到最下層卻要到左右子樹皆NULL的node才不會跳出最後做三行沒意義的NULL=NULL程式就跳出了請問我的追蹤過程是否有誤？ ----- Sent from JPTT on my iPhone -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.15.50.43 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1516693345.A.0A5.html

推

djmez

01/23 15:46, 8年前 , 1^F

01/23 15:46, 1^F

→

djmez

01/23 15:50, 8年前 , 2^F

01/23 15:50, 2^F

→

djmez

01/23 15:50, 8年前 , 3^F

01/23 15:50, 3^F