114. 二叉树展开为链表

1. class Solution:
2.     def flatten(self, root: Optional[TreeNode]) -> None:
3.         while root:
4.             if root.left:
5.                 sub_left=root.left
6.                 while sub_left.right:
7.                     sub_left=sub_left.right
8.                 sub_left.right=root.right
9.                 root.right=root.left
10.                 root.left=None
11.             root=root.right

114. 二叉树展开为链表

移花接木大法