给定一个节点个数为n的二叉树,请你把这个二叉树展开为一条单链表。
1.展开后的链表同样是TreeNode,其中right指针指向下一个节点,left节点为空
2.链表的顺序与给定二叉树的先序遍历顺序相同。
3.该题不需要返回链表或者树,请你在原树上面操作,系统会最后检查原树的情况来判断你的代码是否正确
4.该题有O(1)额外空间复杂度的解法,你能实现吗?传入的TreeNode不计入空间复杂度计算
例如:
原二叉树是
展开后是
数据范围:二叉树的节点数满足 ,二叉树节点值满足