题目详情：

给你二叉树的根结点 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

代码详解：

/*** 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 {  /**  * 将二叉树展开为右子树  *  * @param root 二叉树的根节点  */  public void flatten(TreeNode root) {  // 当根节点不为空时，持续遍历  while(root != null) {  // 如果当前节点的左子树为空，则直接处理右子树  if(root.left == null){  root = root.right;  } else {  // 找到当前左子树的最右节点  TreeNode pre = root.left;while(pre.right != null) {pre = pre.right;} // 将当前节点的右子树接到左子树的最右节点上  pre.right = root.right;// 将当前节点的左子树接到当前节点的右子树位置，并置空左子树  root.right = root.left;root.left = null;// 继续处理新的右子树（原左子树）  root = root.right;}  }  }  
}