LeetCode 114.二叉树展开为链表（Python实现）

题目介绍

题目给定一个二叉树，要求原地将它展开为链表。
例如，给定二叉树

将其展开为：

---

题目解读

在Python中，树的实现一般为：

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

而链表的实现形式为：

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

也就是说，在本题中，我们要通过某种方式将树中所有节点的左子树都接到右子树的位置，然后令左子树为None。最后，所有的节点都会表现为左子树为None，右子树相连的情况，以此代替链表中的self.next 。