中序遍历,并在遍历中改变结点的链项,时间复杂度O(N),空间复杂度O(1) 1. 中序遍历BST 就是排序输出,因此建立中序遍历框架 2. 通过 prev 参数传入前向结点,在遍历到中间结点时连接前序结点和当前结点 代码如下: class Solution: def Convert(self, pRootOfTree): if not pRootOfTree: return else: def helper(node, prev): if not node: ...