AVL树左旋 伪代码 这三行可以互换吗

请问左旋的代码 伪代码 三行可以互换吗 还是必须这个顺序呀
请问左旋的代码 伪代码 三行可以互换吗 还是必须这个顺序呀

img

不能交换顺序,你可以先按正确的顺序自己走一遍逻辑,再按其他的顺序走一遍,就会发现不对了。
举其中一个错误的顺序:2-1-3
1.先执行第二条:p的左孩子等于f,这样会出现p的左孩子为他的父节点f,而p原来的左孩子丢失了。所以不行。