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

Question

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

Answer 1

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