欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

114. 二叉树展开为链表

程序员文章站 2024-03-26 13:59:41
...

问题

给定一个二叉树,原地将它展开为链表。

例子

114. 二叉树展开为链表

思路

  • 方法1

    先序遍历
    114. 二叉树展开为链表

  • 方法2

代码

//方法1
class Solution {
    public void flatten(TreeNode root) {
        if(root==null) return ;
        flatten(root.left);
        flatten(root.right);
        TreeNode node = root.right;
        root.right=root.left;
        root.left=null;
        
        while(root.right!=null) root=root.right;
        root.right=node;
        return ;
    

    }
    
}
//方法2