114. 二叉树展开为链表 题目 给定一个二叉树，原地将它展开为链表。 题解 本题需要将二叉树转化为列表，对于二叉树的题目，无非就以下几种解题思路： 先序遍历（深度优先搜索） 中序遍历（深度优先搜索）（尤其二叉搜索树） 后序遍历（深度优先搜索） 层序遍历（广度优先搜索）（尤其按照层来解决问题的时候） 序列化与反序列化（结构唯一性问题） 根据我们的观察，本题应该是使用深度优先搜索的方式来解决，我们看看是怎样变成一个列表的。如图所示： 其实是分为三步： 首先将根节点的左子树变成链表 其次将根节点的右子树变成链表 最后将变成链表的右子树放在变成链表的左子树的最右边 这就是一个递归的过程...