给定一个二叉树，原地将它展开为链表。 给定一个二叉树，原地将它展开为链表。例如，给定二叉树1/ 2 5/ \ 3 4 6将其展开为：123456思路：可以发现展开的顺序其实就是二叉树的先序遍历。算法和 94 题中序遍历的 Morris 算法有些神似，我们需要两步完成这道题。将左子树插入到右子树的地方将原来的右子树接到左子树的最右边节点考虑新的右子树的根节点，一直重复上边的... # leetcode中不熟悉的题 2024-01-08 35 点赞 0 评论 53 浏览
