114. Flatten Binary Tree to Linked List LeetCode

来源：互联网发布：centos yum配置编辑：程序博客网时间：2024/06/06 12:38

题意：把二叉树变成链表。
题解：一边往下遍历一边改变树的形态。

class Solution {public:    void dfs(TreeNode* root,TreeNode* &pre)    {        if(root == NULL) return;        if(pre != NULL)            pre->left = NULL,pre->right = root;        pre = root;        TreeNode* l = root->left;        TreeNode* r = root->right;        dfs(l,pre);        dfs(r,pre);    }    void flatten(TreeNode* root) {        TreeNode* pre = NULL;        dfs(root,pre);    }};

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
GPU编程与CG语言
通过ios实现RSA加密和解密
Android InputStream.available()方法详解
BroadReceiver之实现短信拦截发送到另一手机
AOP的实现原理
114. Flatten Binary Tree to Linked List LeetCode
最大公约数和最小公倍数问题（天梯）
mybatis-dao添加案例
EJB的分类简介
HTTP Header 详解
Visual Basic .NET
light oj 1297 Largest Box
河南第五届ACM省赛（Divideing Jewels）
39. Combination Sum LeetCode