返回首页
二叉树展开为链表
LeetCode Hot 100
二叉树
难度:
中等
题目描述
将二叉树展开为单链表，按前序遍历顺序。
解题思路
递归或迭代方法，记录前序遍历的节点并调整指针。时间复杂度为 O(n)。