LeetCode 114. 二叉树展开为【单】链表（Medium）/ 897. 二叉搜索树重排为【递增顺序搜索树】（Easy）/ 783. 二叉搜索树节点最小距离（Easy）

• 剑指Offer 36. 二叉搜索树展开为【双向】链表（Medium）/ LeetCode 109. 有序链表转换为平衡的二叉搜索树（Medium）
• 将升序数组转化为平衡二叉搜索树
  
  【题目链接】

1. 二叉树展开为链表

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    ### 1218 寻找前驱节点（44 ms，15.4 MB）
    def flatten(self, root: TreeNode) -> None:
        """
        Do not return anything, modify root in-place instead.
        """
        # 若根节点非空，则开始循环遍历
        while root:
            # 若当前节点的左子树非空，则对其左子树进行遍历
            if root.left:
                # R初始化为当前节点的左子树
                R = root.left
                # 若R的右子树非空，则循环遍历直至找到最后一个叶节点
                while R.right: R = R.right

                # 找到最后一个叶节点后，将根节点的右子树 作为 此叶节点的右子树
                R.right = root.right
                # 而根节点的右子树更新为根节点的左子树，以构成先序遍历的链表
                root.right = root.left
                # 然后将根节点的左子树置为空None，表示将根节点作为链表的头节点（即根节点无前驱结点）
                root.left = None
            
            # 处理完根节点的左子树后，根节点更新为其右节点后作为新的（子）根节点，重复对左子树的循环操作
            root = root.right
        
        return # 要求对树作原地变换，则返回为空

897. 二叉搜索树重排为【递增顺序搜索树】

783. 二叉搜索树节点最小距离