给定一棵二叉树，如何将它原地展开为一条单链表，使得展开后的顺序与二叉树先序遍历顺序相同？

Question

Accepted Answer

考察点：考察二叉树遍历、链表构建和原地修改的数据结构能力。回答思路：能描述先序遍历顺序 能实现原地修改，左子树置空，右子树接先序后继 能正确调整节点指针避免丢失子树 能分析时间复杂度和空间复杂度

考察说明