二叉树展开为链表
中等小米二叉树
题目描述
给定二叉树的根节点 root，将它展开为一个单链表，展开后的单链表应与前序遍历顺序相同。使用右孩子指针作为链表的next指针，左孩子设为null。可以用递归或迭代方式实现。
示例
输入:
root = [1,2,5,3,4,null,6]输出:
[1,null,2,null,3,null,4,null,5,null,6]solution.ts
输出结果
点击「运行代码」按钮查看结果...