leetcode Flatten Binary Tree to Linked List题解-优快云博客

博客围绕将二叉树转换为深度遍历的只有右子树节点的二叉树展开。先给出题目描述，接着进行中文理解说明，阐述解题思路为深度遍历二叉树得到序列并修改指针，最后给出了Java代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

Given a binary tree, flatten it to a linked list in-place.

For example, given the following tree:

The flattened tree should look like:

中文理解：

给定一个二叉树，将二叉树转换为深度遍历的只有右子树节点的二叉树。

解题思路：

深度遍历二叉树，得到深度遍历序列，然后该表该序列的指针。

代码（java）：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public void flatten(TreeNode root) {
        if(root==null)return;
        ArrayList <TreeNode> nodes=new ArrayList();
        Stack<TreeNode> stack=new Stack<TreeNode>();
        stack.push(root);
        TreeNode temp=null;
        while(!stack.isEmpty()){
            temp=stack.pop();
            nodes.add(temp);
            if(temp.right!=null)stack.push(temp.right);
            if(temp.left!=null)stack.push(temp.left);
        }
        for(int i=0;i<nodes.size()-1;i++){
            nodes.get(i).left=null;
            nodes.get(i).right=nodes.get(i+1);
        }
        nodes.get(nodes.size()-1).left=null;
        nodes.get(nodes.size()-1).right=null;
    }
}