树:二叉树转双向链表

题目: 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能建立任何新的结点,只能调整树中结点指针的指向。 来源:《剑指offer》 1.递归方法web # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left =
相关文章
相关标签/搜索