一、题目粗心
给你二叉树的根结点 root，请你将它开展为一个单链表：
开展后的单链表应该同样应用 TreeNode，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null。
开展后的单链表应该与二叉树 先序遍历 程序雷同。
示例 1：
输出：root = [1,2,5,3,4,null,6]
输入：[1,null,2,null,3,null,4,null,5,null,6]
示例 2：
输出：root = []
输入：[]
示例 3：
输出：root = [0]
输入：[0]
提醒：
- 树中结点数在范畴 [0, 2000] 内
- -100 <= Node.val <= 100
进阶 ：你能够应用原地算法（O(1) 额定空间）开展这棵树吗？
起源：力扣（LeetCode）
链接：https://leetcode.cn/problems/…
著作权归领扣网络所有。商业转载请分割官网受权，非商业转载请注明出处。
二、解题思路
思路：非迭代版实现，从根节点开始登程，先检测其左子节点是否存在，如存在则将根节点和其右节点断开，将左子节点及其前面所有构造一起连贯到右子节点的地位，把原右子节点连到原左子节点为最初面的右子节点之后。
三、解题办法
3.1 Java 实现
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode() {}
* TreeNode(int val) {this.val = val;}
* TreeNode(int val, TreeNode left, TreeNode right) {
* this.val = val;
* this.left = left;
* this.right = right;
* }
* }
*/
class Solution {public void flatten(TreeNode root) {
// 上面再来看非迭代版本的实现，这个办法是从根节点开始登程，先检测其左子结点是否存在，如存在则将根节点和其右子节点断开，// 将左子结点及其前面所有构造一起连到原右子节点的地位，把原右子节点连到元左子结点最初面的右子节点之后。代码如下：TreeNode cur = root;
while (cur != null) {if (cur.left != null) {
TreeNode p = cur.left;
while (p.right != null) {p = p.right;}
p.right = cur.right;
cur.right = cur.left;
cur.left = null;
}
cur = cur.right;
}
}
}四、总结小记
- 2022/9/6 按起了葫芦起了瓢；都不违心写文档，全凭集体教训来推动