[Leetcode] 114. Flatten Binary Tree to Linked List
来源:互联网 发布:国务卿女士 知乎 编辑:程序博客网 时间:2024/04/30 20:46
Given a binary tree, flatten it to a linked list in-place.
For example,
Given
1 / \ 2 5 / \ \ 3 4 6The flattened tree should look like:
1 \ 2 \ 3 \ 4 \ 5 \ 6
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { private TreeNode previous = null; public void flatten(TreeNode root) { if(root == null) return; if(previous != null){ previous.left = null; previous.right = root; } previous = root; TreeNode right = root.right; flatten(root.left); flatten(right); }}
0 0
- LeetCode: Flatten Binary Tree to Linked List
- LeetCode Flatten Binary Tree to Linked List
- LeetCode: Flatten Binary Tree to Linked List
- [Leetcode] Flatten Binary Tree to Linked List
- [LeetCode] Flatten Binary Tree to Linked List
- Leetcode: Flatten Binary Tree to Linked List
- leetcode Flatten Binary Tree to Linked List
- LeetCode Flatten Binary Tree to Linked List
- LeetCode - Flatten Binary Tree to Linked List
- 【leetcode】Flatten Binary Tree to Linked List
- [LeetCode]Flatten Binary Tree to Linked List
- [Leetcode]Flatten Binary Tree to Linked List
- [leetcode]Flatten Binary Tree to Linked List
- LeetCode-Flatten Binary Tree to Linked List
- [leetcode] Flatten Binary Tree to Linked List
- LeetCode - Flatten Binary Tree to Linked List
- LeetCode:Flatten Binary Tree to Linked List
- [LeetCode] Flatten Binary Tree to Linked List
- iOS 相册取图方向不对的问题修复
- php OOP(面向对象)基本理论与知识点
- 高并发Web服务的演变——节约系统内存和CPU
- [Leetcode 48, medium] Rotate Image
- 黑马程序员-iOS视频学习之十一
- [Leetcode] 114. Flatten Binary Tree to Linked List
- bzoj 1709
- 下载文件的Visual Studio工程
- 视频网 市场推广及网站运营实施可行性方案
- android布局中按钮为什么不显示
- Objective-C底层实现
- iOS学习笔记之QuartzCore框架
- C语言排序算法总结
- iOS学习笔记之CoreGraphics框架