题目
https://i.imgur.com/35Y4BOm.jpg
爬文很少遇到第一题就卡关的
追踪顺序如下
按照题目的要求一开始 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程式就跳出了
请问我的追踪过程是否有误？