leetcode114Flatten Binary Tree to Linked List
来源:互联网 发布:怎么查自己的淘宝密码 编辑:程序博客网 时间:2024/06/05 11:33
将节点都移到右边,每个节点本身作为下一个节点的前节点,本身又为上一节点的后节点
# Definition for a binary tree node.
# class TreeNode(object):# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution(object):
def flatten(self, root):
"""
:type root: TreeNode
:rtype: void Do not return anything, modify root in-place instead.
"""
if not root:
return None
self.flatten(root.right)
self.flatten(root.left)
root.right = self.prev
root.left = None
self.prev = root
def __init__(self):
self.prev = None
0 0
- leetcode114Flatten 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
- 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
- Flatten Binary Tree to Linked List
- Flatten Binary Tree to Linked List
- LeetCode - Flatten Binary Tree to Linked List
- 【leetcode】Flatten Binary Tree to Linked List
- Flatten Binary Tree to Linked List
- [LeetCode]Flatten Binary Tree to Linked List
- Flatten Binary Tree to Linked List
- Flatten Binary Tree to Linked List
- 有趣的遮罩图片处理
- Uva514 Rails(铁轨)
- 树的同构、树的层次遍历输出叶子结点
- Recurrent Neural Network系列4--利用Python,Theano实现GRU或LSTM
- 方法锁、对象锁和类锁的意义和区别
- leetcode114Flatten Binary Tree to Linked List
- Network学习16_WireEdit :一款编辑网络数据包的可视化编辑工具
- 网站计数器
- Swift-类和结构体(class&struct)
- python数据类型详解
- 微信小程序session问题
- 短信备份
- lua--对字符串中的特殊字符进行转义
- 命令行 JSON 处理工具 jq 的使用介绍