Flatten Binary Tree to Linked List ---LeetCode

最新推荐文章于 2022-02-22 10:11:49 发布

Kexin_Li

最新推荐文章于 2022-02-22 10:11:49 发布

阅读量461

点赞数

分类专栏： Leetcode 文章标签：栈 leetcode java linkedlist 算法

本文链接：https://blog.csdn.net/Nichole_xx/article/details/53389920

版权

这篇博客探讨了如何解决LeetCode上的'Flatten Binary Tree to Linked List'问题。作者提供了两种方法，一种是通过遍历树，将根节点的右子节点入栈并调整结构，另一种是使用后序遍历的递归解法。这两种方法都以Java实现，帮助读者理解如何将二叉树转换为链表。

摘要由CSDN通过智能技术生成

https://leetcode.com/problems/flatten-binary-tree-to-linked-list/

解题思路：

遍历一遍树，如果根节点的右子节点不为空，将其入栈，并将左子节点移到右边，左边制空。当移到叶子节点时，再将栈里的节点依次弹出。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
   
    public void flatten(TreeNode root) {
        if (root == null)