[LeetCode] Flatten Binary Tree to Linked List
来源:互联网 发布:mac dock图标不显示 编辑:程序博客网 时间:2024/06/08 13:49
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 * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: void flatten(TreeNode *root) { while(root){ if(root -> left){ TreeNode *pre = root -> left; while(pre -> right) pre = pre -> right; pre -> right = root -> right; root -> right = root -> left; root -> left = NULL; } root = root -> 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
- C# 谈泛型集合
- 黑马程序员-OC中的类
- 【bzoj】3672: [Noi2014]购票
- VS2010报错:warning C4715:not all control paths return a value
- intelliJ idea创建分层的项目结构
- [LeetCode] Flatten Binary Tree to Linked List
- latex 安装和使用
- 让我们来谈谈最小生成树(Minimum Spanning Tree)算法
- perl学习笔记(3)—— 坑
- 实习篇---第二十五天
- 【剑指Offer面试编程题】 题目1350:二叉树的深度--九度OJ
- 搭建dwr框架
- VS2010编译运行项目提示 拒绝访问
- Android Studio系列教程四--Gradle基础