思路在注释里详细描述了。 class Solution: def Convert(self, pRootOfTree): #递归方法 root=pRootOfTree if not root: return if not root.left and not root.right: return root #递归得到已经有序的双向链表的左半部分 left_dlink_head=self.Convert(root.left) cur...

class Solution:     def Convert(self, pRootOfTree):         root=pRootOfTree         # 需要判断边界条件:二叉树为空         if not root:             return         s=[]       &nbs...