最简单的思想,时间复杂度0(n),空间复杂度0(1),先用一个针,把树中的节点串一遍,即中序遍历把输出过程,改成单链表连接。然后遍历一遍链表,修改第二方向的指针,即可得到双链表。 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # # @param pRootOfTree TreeNode类 # @return TreeNode类 # class Solution: def C...