二叉树展开为链表

核心顿悟突破口

要求在原树上完成修改，并且展开后的顺序必须是前序遍历顺序。对于当前节点，先保存原来的右子树，再把左子树移动到右边并清空 left，然后找到新右子树的最右节点，把原来的右子树接过去。不断向右处理即可。