[理工] 102 交大资演4 thread DLR

楼主: dsa66253 (Kobe Mary)   2019-12-15 14:51:58
请问一下这题是要我们用trace DLR 一次吗?我看板上讨论过一次 似乎是找DLR后继者,
怎么看出来的?麻烦板上神人帮忙了
https://i.imgur.com/9GdbhJG.jpg
https://i.imgur.com/yKbQ7wu.jpg
作者: jeremyyuan (阿元)   2019-12-15 17:50:00
先把引线2元树画出来 跑2-5 然后 inorder successor就是最左下子树的root 整个也就会是DLR

Links booklink

Contact Us: admin [ a t ] ucptt.com