输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。二叉搜索树的中序遍历即是有序的,中序遍历同时转变即可,转换左子树,左子树最右边,为左子
题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 # -*- coding: utf-8 -*- # @Time
题目:输入一棵二叉搜索树,将该二叉搜素树转换成一个排序的双向链表。二叉树节点定义如下: struct TreeNode { int val; struct TreeNode *left