leetcode-114-二叉树展开为链表-java

最新推荐文章于 2024-09-02 12:45:22 发布

xushiyu1996818

最新推荐文章于 2024-09-02 12:45:22 发布

阅读量268

点赞数

分类专栏： leetcode leetcode-中等数据结构-树

本文链接：https://blog.csdn.net/xushiyu1996818/article/details/107781105

版权

这篇博客介绍了四种不同的Java解法来解决LeetCode第114题，即将二叉树展开为链表。解法包括非原地算法的先序遍历、迭代实现的前序遍历与链表同步展开、寻找前驱节点的方法，以及一个极快的解决方案，将节点转化为链表。每种解法都详细解释了思路和步骤。

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

题目及测试

package pid114;


/*114. 二叉树展开为链表

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

 

例如，给定二叉树

    1
   / \
  2   5
 / \   \
3   4   6

将其展开为：

1
 \
  2
   \
    3
     \
      4
       \
        5
         \
          6


*/
public class main {
	
	public static void main(String[] args) {
		Object[] x=new Object[]{1,2,5,3,4,null,6};	
		BinaryTree tree=new BinaryTree(x);
		BinaryTree.printTree(tree.root);
		test(tree.root);
		
		
	}
		 
	private static void test(TreeNode ito) {
		Solution solution = new Solution();
		long begin = System.currentTimeMillis();
		solution.flatten(ito);//执行程序		
		long end = System.currentTimeMillis();		
		System.out.println();
		System.out.println("rtn=" );
		BinaryTree.printTree(ito);
		System.out.println();
		System.out.println("耗时：" + (end - begin) + "ms");
		System.out.println("-------------------");
	}

}

解法1（成功